import java.util.*;
public class Solution {
    //动态规划
    public int jumpFloor(int target) {
       //定义一个数组，存储结果，表明target台阶的跳法数
        int[] dp=new int[target+1];
        dp[0]=1;dp[1]=1;//初始条件，0或1台阶有一种跳法
        for(int i=2;i<=target;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        //循环后最终结果可计算出dp[target]的值，即返回结果
        return dp[target];
    }   
}