Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def fib(number, computed_fib):
- '''
- number: int, n-ésimo número en la secuencia de Fibonacci que quiere calcularse
- computed_fib: dict, contiene los números de fibonacci que ya han sido calculados
- returns: int, valor del n-ésimo número en la secuencia de Fibonacci
- '''
- # Si "number" ya había sido calculado, tiene que estar en el diccionario
- # consultamos y devolvemos ese valor
- if number in computed_fib:
- return computed_fib[number]
- # Calculamos un número de Fibonacci que no había sido calculado antes
- # lo añadimos al diccionario para futuras consultas
- # devolvemos el valor calculado
- nth_fib = fib(number - 1, computed_fib) + fib(number - 2, computed_fib)
- computed_fib[number] = nth_fib
- return ans
Add Comment
Please, Sign In to add comment