青蛙跳台阶问题(简单版)

Posted 2021-09-05 一朵花花

题目：

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）

思考分析：

n=1时，只有1种跳法
n=2时，只有2种方法：① 一步一步的跳；②一次跳两阶

n>2时，
第一次跳的时候就有2种跳法
(1）第一跳跳1阶，此时跳法数目则为后边剩下的(n-1) 级台阶的跳法数目，即：f (n-1)
(2）第一跳跳2阶，此时跳法数目等于后边剩下的(n-2) 级台阶的跳法数目，即：f (n-2)
则跳法为：f(n-1) + f(n-2)

由上边分析，可得代码：

代码实现：

public static int jumpFloor(int n){
	if(target == 1){
    	return 1;
	}
	else if(target == 2){
   	 	return 2;
	}
	else {
    	return jumpFloor(n-1)+jumpFloor((n-2));
	}
}

跳了这么久，I’m so tired！休息休息啦~

跳了这么久，I’m so tired！休息休息啦~