算法:【一列数的规则如下: 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;
        }
posted @ 2007-09-05 09:03  Robin Zhang  阅读(21487)  评论(28编辑  收藏  举报