1、题目:求100以内的斐波那契数列。
2、代码
def f(i):
if i < 2:
return 1
else:
return (f(i - 2) + f(i - 1))
i = 0
while f(i) < 100:
print(f(i))
i = i + 1
3、运行结果
4、知识引入
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下递推的方法定义:F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。