兔子生殖为例子而引入，故又称“兔子数列”，
其数值为：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
'''