简单介绍一下:斐波拉契数列
斐波那契数列(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
|