1、斐波那契数列
斐波那契数列指的是这样一个数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610
第0项是0,第一项和第二项都是1,这个数列从第3项开始,每一项都等于前两项之和。
2、用迭代做斐波那契数列
def f(n): f1=f2=1 for i in range(n-2): f1,f2=f2,f1+f2 print(f2) f(5)
3、用递归做斐波那契数列
def f(n): f1=f2=1 # 递归的出口 if n<=2: if n<=2: return 1 return f(n-2)+f(n-1) print(f(5))
更多推荐
用python计算斐波那契数列
发布评论