70. Climbing Stairs - Easy

前往題目

想法

• 在想要用dp，但是關係式想不出來

思路

1. 最後兩個一定都是1種方法能走到
2. 以他們為基準向前就能推出答案

下面i還是從0開始因為沒有差別，沒有用到i

Code

class Solution {
    public int climbStairs(int n) {
        // Pointer
        int one = 1, two = 1;

        for (int i = 0; i < n - 1; ++i) {
            int temp = one;
            one += two; // Add one and two
            two = temp; // Move the pointer
        }
        
        return one;
    }
}