C#1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

以下是C#语言中使用递归算法求解斐波那契数列第30位的代码：

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

int result = Fibonacci(29);
Console.WriteLine(result);

其中，Fibonacci()方法使用递归的方式计算斐波那契数列的第n项，当n小于等于1时，直接返回n；否则，返回Fibonacci(n-1) + Fibonacci(n-2)的结果。在主函数中，调用Fibonacci(29)方法即可得到斐波那契数列的第30项，将其输出即可。