/**/

/// <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;

        }