每天一点python——day82

#每天一点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
#斐波那契数列