Fibonacci(斐波那齐)函数

Fibonacci的定义如下表达式所示:
Fib(n)=0 n=0;
Fib(n)=1 n=1;
Fib(n)=Fib(n-1)+Fib(n-2) n>1;

由于Fib(n)是递归定义的，则其递归算法如下:
int b(int n)
{
    if(n==0)
    {
        return(0);
    }
    else
    {
        if(n==1)
        {
            return(1);
        }
        else
        {
            return(b(n-1) + b(n-2));
        }
    }
}