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

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

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

 

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

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

 

调用这个函数试一下：

print(fib_recur(5))

结果是:

5

 

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

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

 

运行结果如下：

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

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

 

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

 

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

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

 

运行结果如下：

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

 

转载于:https://www.cnblogs.com/HuZihu/p/7595185.html

总结

以上是生活随笔为你收集整理的用递归方法计算斐波那契数列（Recursion Fibonacci Sequence Python)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。