Python 递归求第n个斐波那契数

版本2.7
递归求第n个斐波那契数，函数要有个出口，目前我理解递归的运算都通过最基础的运算完成。所有经过的运算都要通过出口的基础值来累加的。

def fib(n):
    if n==0 or n==1:
        return n
    else:
        return fib(n-1) + fib(n-2)
a=int(raw_input())
print fib(a)