Python迭代与递归方法实现斐波拉契数列

首先是迭代的方法实现：

def f(n):
    f1, f2, fn = 1, 1, 1
    while n>2:
        fn = f1 + f2
        f1 = f2
        f2 = fn
        n = n - 1
    return fn

然后用递归的方法实现：

def f(n):
    if n == 1:
        return 1
    if n == 2:
        return 1
    else:
        return f(n - 1 ) + f(n - 2)

很明显，此时递归的方法比迭代更简单更易懂

转载于:https://www.cnblogs.com/paomaliuju/p/5111478.html