当前位置:   article > 正文

python——案例14:斐波那契数列_python写一个斐波那契数列,又称兔子数列,在数学上,这一数列以如下递推的方法定义:

python写一个斐波那契数列,又称兔子数列,在数学上,这一数列以如下递推的方法定义:

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

  1. '''
  2. 案例14:斐波那契数列
  3. 兔子生殖为例子而引入,故又称“兔子数列”,
  4. 其数值为:1、1、2、3、5、8、13、21、34……在数学上,
  5. 这一数列以如下递推的方法定义:
  6. F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
  7. 例如:,数列:0、1、1、2、3、5、8、13、21、34
  8. '''
  9. def recur_fibo(n): #输出斐波那契数列
  10. if n<=1: #数列排列方式
  11. return n
  12. else:
  13. return(recur_fibo(n-1)+recur_fibo(n-2))
  14. nterms=int(input('输入项数:'))
  15. if nterms<=0: #检测数列是否合法
  16. print("输入正数")
  17. else:
  18. print("斐波那契数列为:")
  19. for i in range(nterms):
  20. print(recur_fibo(i))
  21. '''
  22. 输出几项:5
  23. 斐波那契数列为:
  24. 0
  25. 1
  26. 1
  27. 2
  28. '''

 

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小蓝xlanll/article/detail/451445
推荐阅读
相关标签
  

闽ICP备14008679号