c语言递归方法求斐波那契数列第n项

C语言递归方法求斐波那契数列第n项的代码如下所示（假设n>=1）：

int Fibonacci(int n)
{
    if(n==1 || n==2)
        return 1;
    else
        return Fibonacci(n-1)+Fibonacci(n-2);
}

上述代码中，如果n等于1或2，则直接返回1；否则，递归调用Fibonacci函数，求出n-1和n-2两项的和，即为第n项的值。