题解 | #跳台阶#

public class Solution {
    public int jumpFloor(int target) {
        //常规动态规划
        /*int arr[] = new int[target+1];
        arr[0] = 1;
        arr[1] = 1;
        for(int i = 2; i <= target; i++){
            arr[i] = arr[i-1] + arr[i-2];
        }
        return arr[target];*/
        
        //优化存储空间
        if(target == 1) return 1;
        int a = 1;
        int b = 1;
        for(int i = 2; i <= target; i++){
            b = b+a;
            a = b-a;
        }
        return b;
    }
}