菲波那切数列

def func(f,n=3,a=0,b=1):
    if f==1:return a
    if f==2:return b
    if n>=f:
        return a+b
    r=func(f,n=n+1,a=b,b=a+b)
    return r
ret=func(20)
print(ret)

简单写法：

def fib(n):
    if n==1:
        return 0
    if n==2:
        return 1
    else:return fib(n-1)+fib(n-2)
ret=fib(20)
print(ret)

菲波那切数列

原文：http://www.cnblogs.com/chengguxian/p/7746817.html