#每天一点Python——82
#斐波那契数列
'''
我们学习了递归函数
今天我们了解一下
递归函数里面常见的斐波那契数列
什么是斐波那契数列:
斐波那契数列是指这样一个数列:1,1,2,3,5,8,13,21,34,55,89……这个数列从第3项开始 ,每一项都等于前两项之和。
'''
#代码演示:
def fbnq(n):
if n==1:
return 1#第一位数字是1
elif n==2:
return 1#第二位数字也是1
else:
return fbnq(n-1)+fbnq(n-2)#除了第一位和第二位,以后的数字都是前两项之和
#求斐波那契数列第六位上的数字
print(fbnq(3))
#输出结果为2
'''
代码流程:
n=3
3不等于1,也不等于2
直接返回
fbnq(2)+fbnq(1)
然后fbnq(2)=1
fbnq(1)=1
1+1=2
return 2
'''
print(fbnq(6))#输出为8
#如果我们要输出这个数列,前6位数字呢
#这是一个不断重复使用fbnq(n)函数的过程
#我们可以使用列表才存储这些值
for i in range(1,7):
print(fbnq(i))
#就可以输出前6项了
'''
运算结果如下:
1
1
2
3
5
8
'''
#总结:
'''
递归函数:有调用条件和终止条件
一般用到if elif else语句
终止一般在else
'''
#每天一点Python——82
#斐波那契数列