C#：实现斐波那契数列前N位数相加

class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(GetNum(30));
            Console.WriteLine(GetNum2(30));
        }
        public static int GetNum(int num)//for循环
        {
        int x = 1;
            int[] nums = new int[num];
            nums[0] = 1;
            nums[1] = 1;
            for (int i = 2; i < num; i++)
            {
                nums[i] = nums[i - 1] + nums[i - 2];
                x = nums[i];
            }
            return x;
        }
         public static int GetNum2(int num)//递归
        {
            if (num < 0)
                return 0;
            else if (num < 3 && num > 0)
                return 1;
            else
                return GetNum2(num - 1) + GetNum2(num - 2);
        }
    }