首页 > itarticle > [leetcode] problem 70 – climbing stairs

[leetcode] problem 70 – climbing stairs

admin 11月 13, 2020 0

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.

Example

No.1

Input: 2

Output: 2

Explanation: There are two ways to climb to the top.

1 step + 1 step
2 steps

No.2

Input: 3

Output: 3

Explanation: There are three ways to climb to the top.

1 step + 1 step + 1 step
1 step + 2 steps
2 steps + 1 step

Code


public int (int n) {
    int[] dp = new int[2];
    dp[0] = 1;
    dp[1] = 1;

    for (int i = 2; i <=n; i++) {
        int current = dp[0] + dp[1];
        dp[0] = dp[1];
        dp[1] = current;
    }

    return dp[1];
}