使用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

n	a	b
1	1	1
2	1	2
3	2	3
4	3	5
5	5	8
6	8	13

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

1(a)	1(b)
1	1(a)	2(b)
1	1	2(a)	3(b)
1	1	2	3(a)	5(b)
11	1	2	3	5(a)	8(b)