LeetCode階段を登るC++版
2678 ワード
タイトルの説明:
階段を登っているとします.屋上に着くにはn階が必要です.
毎回1つか2つの階段を登ることができます.屋上に登る方法はいくつありますか?
注:指定されたnは正の整数です.
例1:
例2:
C++コードは以下の通りです.
階段を登っているとします.屋上に着くには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;
}
};