70. 높이 오르기

태그(공백 구분):leetcode dp
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
Note: Given n will be a positive integer.
제목: 1.네가 계단을 오르고 있는 상황.정상에 도달하려면 n개의 계단이 필요하다.2. 매번 한 걸음 두 걸음 올라갈 수 있다.너는 몇 가지 다른 방식으로 올라갈 수 있니?3. 참고: n을 지정하면 양의 정수가 됩니다.
설명:

1. n= 1: way =1
2. n=2: way = 2
3. n =3: way = 3
4. n =: way = 5
5. ....
6. n = i: way = way(i-1) + way(i-2)

  ：
  ： 
1. way(i-1): second
2. way(i-2) :first
3. way(i): sum = first + second

코드:

int climbStairs(int n) {
    if (n == 1)
        return 1;
    if (n ==2)
        return 2;
    int first = 1;
    int second = 2;
    int sum = 0;
    for (int i = 3; i <=n; ++i)
    {
        sum = first + second;
        first = second;
        second = sum;
        //cout << "sum: " << sum << endl;
    }

    return sum;

}

[참고 문서] 1.LeetCode(70) Climbing Stairs