Fibonacci 序列 C/C++

//法一
    public long fibonacci( int n )
    {
        if (n==0)
        {
            return 0;
        } 
        else if (n==1)
        {
            return 1;
        } 
        else
        {
            return fibonacci(n-1) + fibonacci(n-2);
        }
    }


//法二
int fibonacci(int n)
{
if(n<=1) return 1;
return fibonacci(n-1)+fibonacci(n-2);
}