用递归方法计算斐波那契数列（Recursion Fibonacci Python)

先科普一下什么叫斐波那契数列，以下内容摘自百度百科：

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因意大利数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，指的是这样一个数列：1、1、2、3、5、8、13、21、34。。。这个数列从第3项开始，每一项都等于前两项之和。

根据以上定义，用python定义一个函数，用于计算斐波那契数列中第n项的数字是多少：

def fib_recur(n):    if n==0 or n==1 :         return n    else:        return (fib(n-1) + fib(n-2))  #每一项返回的结果都是前两项之和

调用这个函数试一下：

print(fib(5))

结果是:

5

如果要把到第n项的斐波那契数列都列出来，那么代码如下：

num=int(input("请问您需要列出几项斐波那契数列？"))if num<=0:    print("请输入正整数")else:    print("斐波那契数列:")    for i in range(num+1):        print(fib(i))

运行结果如下：

请问您需要列出几项斐波那契数列？5

斐波那契数列:
0
1
1
2
3
5

参考：麻省理工学院公开课：计算机科学及编程导论 （第4课）

附：不用递归方法计算出斐波那契数列

num=int(input("请问您需要列出几项斐波那契数列？"))#先定义第一项和第二项num1=1num2=1while num1<num+1:    print(num1)    num1,num2=num2,num1+num2 #把第二项的值赋予第一项，第三项的值赋予第二项，以此类推

运行结果如下：

请问您需要列出几项斐波那契数列？5
1
1
2
3
5