剑指offer_跳台阶

题目
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
知识点
递归，动态规划
思路
方一、用递归模拟所有跳一节和跳两节的情况（我的代码很累赘Orz）
方二、用动态规划将n个台阶的情况拆分成n-1个台阶和n-2个台阶的情况。
代码

public class Solution {
    int num=0;
    public int JumpFloor(int target) {
        Jump1(0,target);
        Jump2(0,target);
        return num;
    }
    public void Jump1(int n,int target){
        n++;
        if(target<n){
            return;
        }else if(target==n){
            num++;
        }else{
            Jump1(n,target);
            Jump2(n,target);
        }
    }
    public void Jump2(int n,int target){
        n+=2;
        if(target<n){
            return;
        }else if(target==n){
            num++;
        }else{
            Jump1(n,target);
            Jump2(n,target);
        }
    }
}

public class Solution {
    public int JumpFloor(int target) {
        if(target<=0){
            return 0;
        }else{
             int[] dp = new int[target+2];//注意数组长度
             dp[1] = 1;
             dp[2] = 2;
             for(int i=3;i<=target;i++){
                 dp[i] = dp[i-1]+dp[i-2];
             }
            return dp[target];
        }
    }
    
}