leetcode70.爬楼梯

---

一、题目描述

图源自leetcode

二、总体思想

简单动态规划（滑动窗口）

class Solution {
    public int climbStairs(int n) {
        int i=0, j=0, k=1;
        for(int a=0; a<n; a++){
            i = j;
            j = k;
            k = i + j;
        }
        return k;
    }
}

总结

无