龙空技术网

Python 使用递归斐波那契数列

python爱1好者 5

前言:

现时同学们对“设计算法实现斐波那契数列fibo的求解”都比较重视,小伙伴们都想要知道一些“设计算法实现斐波那契数列fibo的求解”的相关知识。那么小编同时在网络上汇集了一些对于“设计算法实现斐波那契数列fibo的求解””的相关资讯,希望看官们能喜欢,同学们快快来了解一下吧!

1.斐波那契数列

,又称 黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。

2.python实现斐波那契数列

# Filename :test.py# author by :  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))

执行以上代码输出结果为:

您要输出几项? 10斐波那契数列:0112358132134

标签: #设计算法实现斐波那契数列fibo的求解