面试题-使用递归计算1,1,2,3,5这样的队列的第100个数

面试了几家公司,写了好几遍这个题,才发现这个题答错了。

正确的应该时候这样的,记下来把。。。 

int sum (int x)

{

   if(x==1|| x==2)

      return 1;

   else    {

      result=sum(x-1)+sum(x-2);

    }

   return result;        

 }

猜你喜欢

转载自blog.csdn.net/weixin_41609327/article/details/82227109
今日推荐