112358132134 求第30 个数是多少用C#控制台实现递归不求和

以下是用递归方式求解斐波那契数列的第30个数的C#代码：

using System;

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

    static void Main()
    {
        int n = 30;
        int result = Fibonacci(n);
        Console.WriteLine("第{0}个斐波那契数列的数是：{1}", n, result);
    }
}

输出结果为：

第30个斐波那契数列的数是：832040