C# 递归实现斐波那契数列第 30 个数

以下是用递归方式求解斐波那契数列的第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