Вычисление чисел Фибоначчи


Числа Фибоначчи - это ряд простых целых чисел

1, 1, 2, 3, 5, 8...

Т.е. каждое последующее число равно сумме двух предыдущих.

def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1) + fib(n-2)

print fib(10)