算法:【一列数的规则如下: 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 @   Robin Zhang  阅读(21491)  评论(28编辑  收藏  举报
点击右上角即可分享
微信分享提示