题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number) { // write code here if(number==1){return 1;} if(number ==2){return 2;} /*从第三阶以后每一阶的跳法只等于分别跳到前两阶的跳法之和,因为跳到目标前两阶以后跳法就固定了*/ return jumpFloor(number-1)+jumpFloor(number-2); } };