演算法：【一列數的規則如下: 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;
        }