leetcode中爬楼梯问题

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。
C++ 实现
方法一：递归

class Solution {
public:
    int climbStairs(int n) {
        if(n==1){
            return 1;
        }
        else if(n==2){
            return 2;
        }else{
            return climbStairs(n-1) + climbStairs(n-2);
        }
    }
};

方法二：循环实现

class Solution {
public:
    int climbStairs(int n) {
        int s,s_1,s_2;
        s_1 = 1;
        s_2 = 2;
        if(n==1){
            return 1;
        }
        else if(n==2){
            return 2;
        }else{
            for(int i = 3; i <= n; i++){
                s = s_1 + s_2;
                s_1 = s_2;
                s_2 = s;
            }
            return s;
        }
    }
};