Bootstrap

非递归实现斐波那契数列

非递归实现斐波那契数列 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操作就可以完成。

;