luopeng1217
Marconi25
2017-09-26 12:26

求问下面c++算法怎么理解?

1
  • 算法
  • c++

假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?

int climbStairs(int n) {
int a = 1, b = 1;
while (n--)
{b=b+a;
a=b-a;//主要是这两句怎么理解?
}
return a;
}

谢谢

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答