力扣动态规划精讲精练

70.爬楼梯问题（简单）

（java）（动态规划入门，斐波那契数列）

class Solution {
    public int climbStairs(int n) {
        int nums[] = new int[n+1];
        nums[0] = nums[1] = 1;
        for(int i = 2;i<= n;i++){
            nums[i] = nums[i-1] + nums[i-2];
        }
        return nums[n];
    }
}

801. 使序列递增的最小交换次数（困难）

(java)