递归实例

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... ；求第30位数是多少，用递归算法实现。(C#语言)

        static void Main(string[] args)
        {
            #region 递归

            Console.WriteLine(Foo(30));
            Console.ReadLine();

            #endregion
        }

        /// <summary>
        /// 递归
        /// </summary>
        /// <remarks>
        /// 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... ；求第30位数是多少，用递归算法实现。(C#语言)
        /// </remarks>
        /// <param name="i"></param>
        /// <returns></returns>
        public static int Foo(int i)
        {
            if (i<=0)
            {
                return 0;
            }
            else if (i >= 1 && i <= 2)
            {
                return 1;
            }
            else
            {
                return Foo(i - 1) + Foo(i - 2);
            }
        }