Python札记18_斐波那契函数（更新中）

斐波那契函数起源于对斐波那契数列的实现，斐波那契数列为：
a[0] = 0 (n=0)
a[1] = 1 (n=1)
a[n] = a[n-1] + a[n-2] (n>=2)

本篇文章将会从各个方法实现斐波那契数列

• 方法1

def fibs(n):
    list1 = [0,1]
    for i in range(n-2):
        list1.append(list1[-2]+list1[-1])
    return list1

if __name__ == "__main__":
    result = fibs(10)
    print(result)

image.png

理解

• 先定义一个初始列表[0,1]，用于存放数据
• list.append(x)方法的理解：将参数x存放在列表list的最后面
• list1.append(list1[-2]+list1[-1])：表示将倒数末尾两个元素相加，再追加到list1末尾
• 通过n-2次遍历，获取所有的数据
• 过程如下：末尾两个元素相加，再放到末尾，反复循环

循环次数	list1前	list1后
1	[0,1]	[0,1,1]
2	[0,1,1]	[0,1,1,2]
3	[0,1,1,2]	[0,1,1,2,3]
...	...	...
8	[0, 1, 1, 2, 3, 5, 8, 13, 21]	[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]