Está en la página 1de 1

Ejercicio 3.2.

- Fibonacci
La serie de los números de Fibonacci se construye de la siguiente forma:

 fibonacci(0) = 0
 fibonacci(1) = 1
 fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) [para n > 1]

Se debe construir un programa (fibonacci.py) que pida al usuario un número N, y a


continuación calcule el valor de fibonacci(N). Se debe hacer el cálculo usando tanto una
función recursiva como una iterativa,  y se debe imprimir al final el valor de fibonacci de N
junto con el tiempo consumido por las versiones recursiva e iterativa para compararlas.
 
Se puede consultar una explicación detallada de la sucesión de Fibonacci y de las curiosidade
s matemáticas alrededor de la misma en:
http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci

También podría gustarte