LintCode：动态规划 爬楼梯

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

您在真实的面试中是否遇到过这个题？ Yes
样例
比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法

返回 3

标签
动态规划
相关题目
入门 斐波纳契数列 25 %
中等 打劫房屋 33 %
(http://www.lintcode.com/zh-cn/problem/climbing-stairs/)

C++代码如下：

class Solution {
public:
    /**
     * @param n: An integer
     * @return: An integer
     */
    int climbStairs(int n) {
        // write your code here
        int res;
        if(n<2)return 1;
        int first=1;
        int second=1;
        while(n>1){
            res=first+second;
            first=second;
            second=res;
            n--;
        }
        return res;
    }
};