python：递归Fibonacci函数

经典递归函数

 

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

if    __name__=="__main__":
    for    i    in    range(10):
        print    "f(%s) ="%i,f(i)