Leetcode刷题笔记(c++)_热题 HOT 100_70. 爬楼梯

动态规划

class Solution {
public:
    int climbStairs(int n) {
        if(n==1)return 1;
        if(n==2)return 2;
        int pre2=1,pre1=2;
        for(int i=3;i<=n;i++){
            int temp=pre1;
            pre1=pre1+pre2;
            pre2=temp;
        }
        return pre1;
    }
};