python实现斐波拉契数列函数

简单介绍一下：斐波拉契数列

斐波那契数列（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