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

Posted 2020-10-08

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

斐波那契数列（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=1
num2=1
while num1<num+1:
    print(num1)
    num1,num2=num2,num1+num2 #把第二项的值赋予第一项，第三项的值赋予第二项，以此类推

运行结果如下：

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