c#递归小例子

这是来自网上的一道题，自己写了下，觉得这样简洁点

namespace 递归
{
    class Program
    {
        static void Main()
        {
            Console.WriteLine("{0}", GetResult(30));
            Console.ReadKey();
        }

        /// <summary>
        /// 有一个数组{1、1、2、3、5、8.......}，用递归算法求第30位数的值？
        /// 虽然有的题会说这是一列数组，但是在这里要把数组这个概念彻底撇开，尤其不要受数组索引的干扰
        /// </summary>
        /// <param name="num"></param>
        /// <returns></returns>
        static int GetResult(int num)
        {
            if (num < 3)
            {
                return 1;
            }
            else
            {
                return GetResult(num - 1) + GetResult(num - 2);
            }
        }
    }
}

转载于:https://www.cnblogs.com/sjpl00/archive/2010/10/21/1857257.html