Python之递归

递归算法是指一种通过重复将问题分解为同类的子问题而解决问题的方法

利用函数编写一个斐波那契数列

斐波那契数列就是前面给两个数相加得到后面一个数，依次往后

#在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)
lis =[]
for i in range(15):
    if i ==0 or i ==1:#第1,2项 都为1
        lis.append(1)
    else:
        lis.append(lis[i-2]+lis[i-1])#从第3项开始每项值为前两项值之和
print(lis)

 #输出结果
 #[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]