leetcode:Climbing Stairs

来源:互联网 发布:美利坚仓储淘宝王下载 编辑:程序博客网 时间:2024/05/17 20:26
class Solution {public:    int climbStairs(int n) {        vector<int> table;        table.push_back(0);        table.push_back(1);        table.push_back(2);        if(n<=2)            return table[n];        for(int i=3;i<=n;i++)        {            table.push_back(table[i-1]+table[i-2]);        }        return table[n];    }};
0 0