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