C# 递归算法计算斐波那契数列第30项

以下是使用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