LeetCode階段を登るC++版

2678 ワード

タイトルの説明:
階段を登っているとします.屋上に着くにはn階が必要です.
毎回1つか2つの階段を登ることができます.屋上に登る方法はいくつありますか?
注:指定されたnは正の整数です.
例1:
  : 2
  : 2
  :            。
1.  1   + 1  
2.  2  

例2:
  : 3
  : 3
  :            。
1.  1   + 1   + 1  
2.  1   + 2  
3.  2   + 1  

C++コードは以下の通りです.
class Solution {
public:
    int climbStairs(int n) {
          if (n == 1) {
            return 1;
        }
        int first = 1;
        int second = 2;
        for (int i = 3; i <= n; i++) {
            int third = first + second;
            first = second;
            second = third;
        }
        return second;
    }
};