我对斐波那契数列的迭代算法很感兴趣,因此在维基百科上找到了公式...看起来很简单,所以我用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
None
1
1
1
1
1
1