[leetcode]Climbing Stairs

呼呼猪

于 2013-07-24 22:02:14 发布

阅读量588

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/tuantuanls/article/details/9456281

版权

算法专栏收录该内容

79 篇文章

订阅专栏

class Solution {
public:
    int climbStairs(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(n <= 2) return n;
        
        vector<int> f(n+1, 0);
        f[1] = 1;
        f[2] = 2;
        
        for(int i = 3; i <= n; i++){
            f[i] = f[i-1]+f[i-2];
        }
        
        return f[n];
        
    }
};