斐波那契函数起源于
对斐波那契数列的实现，斐波那契数列为：
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] |
网友评论