應用遞歸算法求第30位數的值

應用遞歸算法求第30位數的值。本站提示廣大學習愛好者：（應用遞歸算法求第30位數的值）文章只能為提供參考，不一定能成為您想要的結果。以下是應用遞歸算法求第30位數的值正文

1,1,2,3,5,8,13,21,34,55....

求第30位數的值：

遞歸辦法：

class Program
    {
        static void Main(string[] args)
        {
            //找紀律：
            //1,1,2,3,5,8,13,21,34,55,......
            int num = 30;
            Console.WriteLine(GetNum(30));
            Console.ReadKey();
        }
        /// <summary>
        /// 求第30位數的值
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        private static int GetNum(int i)
        {
            if (i<=0)
            {
                return 0;
            }else if (i>0 && i<=2)
            {
                return 1;
            }
            else
            {
                return GetNum(i - 1) + GetNum(i - 2);
            }
        }

    }