迭代法计算斐波那契数列

    def f(n):
        second = 1
        result = 1
        while (n>2):
            n-=1
            first = second
            second = result
            result = second +first
        print result
        return result

[f(i) for i in range(16)]

Out[15]: [1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]

 

　1　　　　1　　　　　　1　　　　　2　　　　3　　　　 5　　　　8

first   　　second 　　    result

　　　　  first   　　       second 　　 result　　（N>2）