兔子生殖为例子而引入，故又称“兔子数列”，
其数值为：1、1、2、3、5、8、13、21、34……在数学上，
这一数列以如下递推的方法定义：
F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

例如：，数列：0、1、1、2、3、5、8、13、21、34

'''
案例14：斐波那契数列兔子生殖为例子而引入，故又称“兔子数列”，
其数值为：1、1、2、3、5、8、13、21、34……在数学上，
这一数列以如下递推的方法定义：
F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）例如：，数列：0、1、1、2、3、5、8、13、21、34'''
def recur_fibo(n):   #输出斐波那契数列if n<=1:        #数列排列方式return n        else:return(recur_fibo(n-1)+recur_fibo(n-2))
nterms=int(input('输入项数：'))if nterms<=0:           #检测数列是否合法print("输入正数")    
else:print("斐波那契数列为：")for i in range(nterms):print(recur_fibo(i))'''
输出几项：5
斐波那契数列为：
0
1
1
2
'''