Итерационный алгоритм для чисел Фибоначчи ⇐ Python

[Anonymous]

Меня интересует итерационный алгоритм для чисел Фибоначчи, поэтому я нашел формулу в вики... она выглядит простой, поэтому я попробовал ее на Python... проблем с компиляцией нет, и формула выглядит правильно. ..не знаю, почему он выдает неверный результат... я неправильно его реализовал?

Код: Выделить всё

def fib (n):
if( n == 0):
return 0
else:
x = 0
y = 1
for i in range(1,n):
z = (x + y)
x = y
y = z
return y

for i in range(10):
print (fib(i))

вывод


0

Нет

1

1

1

1

1

1


Подробнее здесь: https://stackoverflow.com/questions/150 ... ci-numbers