Fibonacci en Python

Publicado por admin en

En matemáticas, la serie de Fibonacci es una sucesión infinita de números naturales. La sucesión comienza con los números 0 y 1,2​ y a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define.

Función generadora

Función generadora

def fib(n):
    if n<2:
        return n
    else:
        return fib(n-2) + fib(n-1)

Para obtener la sucesión completa desde un rango (inicio y fin de la sucesión) se podría hacer de la siguiente forma:

startNumber = int(raw_input("Start: "))
endNumber = int(raw_input("End: "))
print map(fib, range(startNumber, endNumber))

 


Deja un comentario