使用python实现斐波那契数列（黄金分割数列）

使用python实现斐波那契数列（黄金分割数列）方法一

指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

解法一：

def fib(n): a, b = 1, 1 for i in range(n - 1): a, b = b, a + b return a

代码详解：

当n=1时，range(n-1)为range(0)，此时的循环不执行

例子：代码

for i in range(0): print(i) print('ccc')

结果：

D:/workspace/Python/Practice/1.py Process finished with exit code 0

如果循环执行，这里应该输出ccc

这里的a，b始终是数列的最后两个数字。

n=1时循环range(0)不执行，a=1，b=1不改变。

n=2时循环range(1)执行一次。a=b=1, b=a+b=1+1=2

n=3时循环range(2)执行两次。a=b=2, b=a+b=1+2=3

nab1112123234355586813

返还a的值，此时n的次数与a对应

1(a)1(b)11(a)2(b)112(a)3(b)1123(a)5(b)111235(a)8(b)