fibnacci数列递归实现

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）
在python中实现：
num1 = int(input('please input a number : '))

def flibsTwo(num):

list1 = []    
 
for i in range(num):        
        if i <=1:
            list1.append(1)
        else:    
            list1.append(list1[-2] + list1[-1])
return list1[-1]    

x=flibsTwo(num1)
print(x)

可以在一分钟内计算