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);
            }
        }
    }
}
posted @ 2010-10-21 10:19  慧实  阅读(490)  评论(0编辑  收藏  举报