首页 > 代码库 > Climbing Stairs

Climbing Stairs

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?

答案

public class Solution {
    public int climbStairs(int n) {
        if(n<4)
        {
            return n;
        }
        int low=1;
        int up=2;
        int p;
        for(int i=3;i<=n;i++)
        {
            p=low+up;
            low=up;
            up=p;
        }
        return up;
    }
}


Climbing Stairs