递归——斐波那契数列

.什么是递归

• 将问题分解为规模更小的相同问题，
• 持续分解，直到问题规模小到可以用非常简单直 接的方式来解决。
• 递归的问题分解方式非常独特，其算法方面的明
• 显特征就是：在算法流程中调用自身

斐波那契数列思想：

#我们可以通过设置一个数组。
# a = [0,1]
# 下一个要插入的数据就为“a[-1]+a[-2]”。
# a.append(a[-1] + a[-2])
# 继续循环。循环 y 次就得到了 y 个新数字。
# 最后所得到的斐波那契数列中数字的个数为 n = y + 2 。
# 可以根据用户想要的斐波那契数字的个数 n 来定义循环次数 y。
# y = n - 2

# # 递归打印斐波那契数列
# 定义n
def Fbnq(n):
    # 斐波那契数量前两位
    a = [0,1]
    # 向列表中增加n-2个数
    for i in range(n-2):
        a.append(a[-2]+a[-1])   #列表每次增加的数都是列表后两位数相加的和
    # 返回列表a
    return a

print(Fbnq(10))