计算数组{1,1,2,3,5,8.......} 第30位值 ，斐波那契数列-常见的面试题，快速解法

下面第一个结果，通过数组得到的，第二个是普通递归得到的160+万次，第三个是“新解法”（只针对这个问题），166万次和29次，效率自己想。。。

公司面试出这道题，考得就是递归的运用，数组方法，大家知道就行，面试写的时候还是得用递归

#region 数组方式实现
        /// <summary>
        /// 数组方式实现
        /// </summary>
        /// <param name="num"></param>
        /// <returns></returns>
        public static int ArrayMath(int num = 30)
        {
            if (num <= 2)
            {
                return 1;
            }
            else
            {
                int[] array = new int[num];
                array[0] = 1;
                array[1] = 1;
                for (var i = 2; i < num; i++)
                {
                    array[i] = array[i - 1] + array[i - 2];
                }
                return array[num - 1];
            }
        }
        #endregion

#region 常规递归方式实现
        public static int DiGuiMath(int num = 30)
        {
            ++numberDiGuiMath;
            if (num <= 2)
            {
                return 1;
            }
            else
            {
                return DiGuiMath(num - 1) + DiGuiMath(num - 2);
            }
        }

        #endregion

#region 超快递归
        public static int DiGuiMathFast(int num = 30,int head = 1, int end = 1)
        {
            ++numberDiGuiMathFast;
            if (num <= 2)
            {
                return end;
            }
            else
            {
                return DiGuiMathFast( num - 1,end, head + end);
            }

        }
        #endregion