70. Climbing Stairs (Array; 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?

 

复制代码
class Solution {
public:
    int climbStairs(int n) {
        int result[n+1];
        result[0] = 1;
        result[1] = 1;
        int i =2;
        while(i<=n)
        {
            result[i] = result[i-1]+result[i-2];
            i++;
        }
        return result[n];      
    }
};
复制代码

 

posted on   joannae  阅读(138)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示