fibnacci数列递归实现

1.斐波那契数列（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 ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。
2.递推公式:
斐波那契数列：0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610...
如果设an为该数列的第n项（），那么这句话可以写成如下形式：

显然这是一个线性递推数列
3.a=int(input("请输入项数"))
n1=0
n2=1
count=2
if a<=0:
print("请输入正整数")
elif a==1:
print(n1)
else:
print(n1,",",n2)
while count<a:
nth=n1+n2
print(nth,",")
count=count+1
n1=n2
n2=nth
第十项

第一百项

第一千项

第一万项

在我的计算机上1分钟内能计算出fib(10),fib(100),fib(1000)，fib(10000)