这里是一个计算斐波那契数列的程序: python def fib(n): if n < 0:
print(\"Incorrect input\") elif n == 0: return 0 elif n == 1: return 1 else:
return fib(n-1) + fib(n-2)
for n in range(10): print(fib(n)) 输出: 0 1 1 2 3
5 8 13 21
34这个程序使用递归来计算斐波那契数列。如果n=0或1,返回相应的值。否则,它返回 fib(n-1) 和 fib(n-2) 的和,这对应于斐波那契数列的定义。我们也可以用迭代的方式写: python def fib(n): a = 0 b = 1 if n < 0:
print(\"Incorrect input\") elif n == 0: return a elif n == 1: return b else:
for i in range(2, n): c = a + b a = b
b = c return b
这两个程序最终都可以计算出斐波那契数列的值,只是计算方法不同而已。
因篇幅问题不能全部显示，请点此查看更多更全内容