递归
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
当n=1时，只有唯一一种跳法
当n=2时，有两种跳法（1,1和2）
当n>2时跳n级台阶的方案数等同于跳(n-1)和(n-2)级台阶方案数的总和
代码
public class Solution {
public int JumpFloor(int target) {
if (target==1){
return 1;
}else if(target==2){
return 2;
}else {
return JumpFloor(target-1) + JumpFloor(target-2);
}
}
}
阿里云成长空间 763人发布