题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
跳到当前台阶n的方法有两种，从台阶n-1跳上来和从台阶n-2跳上来，即fun(n) = fun(n-1) + fun(n-2)；当n为1时，只有一种方法，当n为2时有两种方法，即fun(1)=1,fun(2)=2 递归求解即可。
class Solution {
public:
int jumpFloor(int number) {
if(number == 1)
return 1;
if(number == 2)
return 2;
return jumpFloor(number-1) + jumpFloor(number-2);
}
};
腾讯公司福利 867人发布
