首先是迭代的方法实现：
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)
很明显，此时递归的方法比迭代更简单更易懂
原文：http://www.cnblogs.com/paomaliuju/p/5111478.html