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

以下是使用C#控制台编写的递归程序，求斐波那契数列的第30个数：

using System;

namespace Fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 30;
            int result = Fibonacci(n);
            Console.WriteLine("斐波那契数列的第" + n + "个数为：" + result);
        }

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

输出结果为：

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