题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
思路：也是斐波那契数列；
假设有n阶台阶，最后一跳有两种情况
1)最后一跳跳了1阶台阶，则最后一跳是从n-1阶台阶跳的.
2)最后一跳跳了2阶台阶，则最后一跳是从n-2阶台阶跳的
所以f(n)=f(n-1) + f(n-2)
所以和上一道斐波那契数列的题一样了，可以递归也可以使用动态规划。这里使用动态规划，自底向上求解。
代码：
public class Solution {
public int JumpFloor(int target) {
int a = 1,b = 2;
while(--target !=0){
b +=a;
a = b -a;
}
return a;
}
}