此问题和斐波那契数列基本差不多,当青蛙在第n个台阶时,只能通过第n-1个台阶跳一次,或者第n-2个台阶跳两次。F(n)=F(n-1)+F(n-2)递归实现。不过斐波那契数列F(0)=0,F(1)=1,F(2)=1。而这个问题当n<=2时,F(n)=n,n>2时就满足递推公式了。
下面展示一些 内联代码片
。
public class Solution {
public int jumpFloor(int target) {
if(target<=2)
return target;
else
return jumpFloor(target-1)+jumpFloor(target-2);
}
}