Guest User

Untitled

a guest
Oct 20th, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. def fib(number, computed_fib):
  2. '''
  3. number: int, n-ésimo número en la secuencia de Fibonacci que quiere calcularse
  4. computed_fib: dict, contiene los números de fibonacci que ya han sido calculados
  5.  
  6. returns: int, valor del n-ésimo número en la secuencia de Fibonacci
  7. '''
  8. # Si "number" ya había sido calculado, tiene que estar en el diccionario
  9. # consultamos y devolvemos ese valor
  10. if number in computed_fib:
  11. return computed_fib[number]
  12.  
  13. # Calculamos un número de Fibonacci que no había sido calculado antes
  14. # lo añadimos al diccionario para futuras consultas
  15. # devolvemos el valor calculado
  16. nth_fib = fib(number - 1, computed_fib) + fib(number - 2, computed_fib)
  17. computed_fib[number] = nth_fib
  18. return ans
Add Comment
Please, Sign In to add comment