用递归算法求解斐波那契数列，求n阶斐波那契级数的公式

斐波那契数列的递归公式为：F(n) = F(n-1) + F(n-2)，其中 F(0) = 0，F(1) = 1。

根据递归公式，可以写出求解斐波那契数列的递归算法：

int fibonacci(int n)
{
    if(n == 0)
        return 0;
    else if(n == 1)
        return 1;
    else
        return fibonacci(n-1) + fibonacci(n-2);
}

其中，当 n=0 时返回 0，当 n=1 时返回 1，否则递归调用 fibonacci(n-1) 和 fibonacci(n-2) 的和。

n阶斐波那契级数的公式是：F(n) = F(n-1) + F(n-2) + ... + F(n-(n-1)) + F(n-n)。

需要注意的是，n阶斐波那契级数的计算会涉及到大量的递归调用，因此在实际应用中需要注意算法的效率和递归深度。