非递归实现斐波那契数列 python
##斐波那契:1 1 2 3 5 8 13 21. . .
1 2 3 4 5 6 7 8 (对应编号)
不难看出从第三个开始f(n) = f(n-1) + f(n-2)
那么源码python:
// An highlighted block
def number_list(n):
if n <= 2:
return 1
else:
num1 = 1
num2 = 1
for i in range(2, n-1):
num2 = num1 + num2
num1 = num2 - num1
return num1 + num2
这个代码表示窗口为2的窗口步数为1向右边走,最后窗口停在要求数值的前一个位置,比如要求f(5)那么窗口停在f(3),f(4)处;当然数列从1开始,数列前两个值另外处理。
这个是求数列中某个值,如果实现数列的话,设循环对n实现+1操作就可以完成。