ublic class qingwa {
/*
一共有n个台阶，一只青蛙每次只能跳一阶或是两阶，那么一共有多少种跳到顶端的方案？例如n=2，那么一共有两种方案，一次性跳两阶或是每次跳一阶。
*/
public static int frogJump(int n){
if (n == 1 || n == 2){
return n;
}else {
return frogJump(n -2) + frogJump(n - 1);
}
}
public static void main(String[] args) {
System.out.println(frogJump(1));
System.out.println(frogJump(2));
System.out.println(frogJump(3));
System.out.println(frogJump(10));
}
}
评论