动态规划-JZ-青蛙跳台阶（斐波那契数列）

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

public class Solution {
    public int JumpFloor(int target) {
        //dp[i]在第几层台阶了有几种方法
            int[] dp=new int[target+1];
            dp[target]=1;
            dp[target-1]=1;
            for(int i=target-2;i>=0;i--){
                dp[i]=dp[i+1]+dp[i+2];
            }
        return dp[0];
    }
}