迭代法计算斐波那契数列


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)

 

最新回复 (1)
返回