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

代码详解：

def fib3(n):
    if n == 1:
        return [1]
    if n == 2:
        return [1, 2]  # 如果n只有1，2直接输出
    fibs = [1, 1]
    for i in range(2, n):  # 如果n大于2，为3，这里的for只循环一次且 i=2
        print(i)
        fibs.append(fibs[-1] + fibs[-2])  # i为2时确定的时fibs[2]的值，并添加到列表
    return fibs

函数语法：range()

range(start, stop[, step])

• start: 计数从 start 开始。默认是从 0 开始。例如range（5）等价于range（0， 5）;

• stop: 计数到 stop 结束，但不包括 stop。例如：range（0， 5） 是[0, 1, 2, 3, 4]没有5

• step：步长，默认为1。例如：range（0， 5） 等价于 range(0, 5, 1)

  >>> range(1, 11)     # 从 1 开始到 11
  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

当函数的输入值为3时，循环执行一遍，数组增加一位，此时的数组为：

[1, 1, 2]

当函数的输入值为4时，循环执行两遍，数组增加两位，此时的数组为：

[1, 1, 2, 3]