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

方法函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环。

static void Main(string[] args)
        {
            Console.WriteLine(Ra());
            Console.ReadKey();
        }

        /// <summary>
        /// 递归方法
        /// </summary>
        /// <param name="i">位数</param>
        /// <returns></returns>
        public static int Ra(int i)
        {
            if (i <= )
                return ;
            else if (i >  && i <= )
                return ;
            else return Ra(i - ) + Ra(i - );
        }