1.青蛙跳台阶问题
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法?
分析:
这个问题的实质是斐波那契数的应用。
先找终止条件
n=1,1
n=2,2
n=3=》当一次跳一个台阶+一次跳两个台阶 frog(1)+frog(2)
frog(n)=frog(n-1)+frog(n-2)
public class test {
public static void main(String[] args) {
//1 2 3 5 8...
System.out.println(frogJump(5));
}
public static int frogJump(int n) {
if(n==1){
return 1;
}
if(n