《剑指offer》面试题10(题目二):青蛙跳台阶问题。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法。
思路:设该青蛙跳上n级台阶总共有f(n)种跳法,如果这只青蛙第一次跳1级,那剩下的台阶有f(n-1)种跳法,如果这只青蛙第一次跳2级,那剩下的台阶有f(n-2)种跳法。故跳上n级台阶总共有f(n)= f(n-1)+ f(n-2)种跳法。
代码如下:
public int jumpFloor(int n) {
int[] result = {0,1,2};
if (n <= 2) {
return result[n];
}
int num1 = 1;
int num2 = 2;
int temp = 0;
for (int i = 3;i <= n;i++) {
temp = num1 + num2;
num1 = num2;
num2 = temp;
}
return temp;
}