Числа Фибоначчи в Python

Пример для версий Python 2.6.5

Используется рекурсивное определение чисел Фибоначчи.

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

for n in range(1, 16 + 1):
    print "%i," % fibonacci(n) ,
print "..."

Числа Фибоначчи в Python

Комментарии