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

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