第一种,青蛙跳一阶或两阶,输入N
public class Solution {
public int JumpFloor(int target) {
return F(target);
}
public static int F(int n) {
if(n==0)
return 0;
if(n==1)
return 1;
if(n==2)
return 2;
return F(n-2)+F(n-1);
}
}
第二种,青蛙跳一阶到N阶,输入N
public class Solution {
public int JumpFloorII(int n) {
if(n==0)
return 0;
if(n==1)
return 1;
if(n==2)
return 2;
return 2*JumpFloorII(n-1);
}
}