题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
解题思路:
本题倾向于找规律,,f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5, 可以总结出f(n) = f(n-1) + f(n-2)的规律。假设有5个台阶,我们可以从第4个台阶一步跳到第5个台阶,也可以从第3个台阶两步跳到第5个台阶,跳到3有多少种方案的话,就有多少种方案跳到5.因为题目给的青蛙只能跳一步或两步。这就相当于斐波那契数列。
代码实现:
public class Solution {
public int JumpFloor(int target) {
if(target==1)
{
return 1;
}
if(target==2)
{
return 2;
}
return JumpFloor(target-1)+JumpFloor(target-2);
}
}