python实现斐波拉契数列函数

您所在的位置:网站首页 python求斐波那契数列的函数 python实现斐波拉契数列函数

python实现斐波拉契数列函数

2023-07-19 00:59| 来源: 网络整理| 查看: 265

简单介绍一下:斐波拉契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。 斐波拉契数列规律分析

斐波那契数列指的是这样一个数列: 这个数列从第3项开始,每一项都等于前两项之和。

python 代码实现 #波菲拉契数类函数 ''' 由于波菲拉契数列为规则性数类:前两个数为固定值:1,从第三个数开始。前两个数的和为后一个数的值,依次类推 设计时:设置n为数列要返回的个数 设置前两个数为定值:1 第三个数据为 (n-1)+(n-2) 以此类推 ''' def get_num(n): #定义一个函数 if n in(1,2): #判断前两个数 return 1 #返回前两个数的定值为 1 return get_num(n-1) + get_num(n-2) nums = [] #定义一个空的列表,可以将斐波拉契数列放进列表中展示出来 def surch_val(): mt = int(input("请输入一个数值进行斐波拉契列表展示:")) for i in range (1,mt): #循环取数 nums.append(get_num(i)) #调用函数计算完成追加到空列表中 if __name__=="__main__": surch_val() #调用一下函数 print(nums) python 代码实现验证 传入一个数值:20【意思为需要查看19个斐波拉契排列值】

留一个小的疑问:输入20为什么只返回19个数列排序,请在评论中留言!!!

请输入一个数值进行斐波拉契列表展示个数:20 [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181] Process finished with exit code 0


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3