使用递归计算斐波那契数列

class 
    {
        static void Main(string[] args)
        {
            
            int num = 30;
            Console.WriteLine(Num(num));
        }

        static int Num(int num)
        {
            if (num <= 0)
            {
                return 0;
            }
            else if (num == 1)
            {
                return 1;
            }
            else
            {
                int i = Num(num - 1) + Num(num - 2);
                return i;
            }
        }
    }