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 2015-10-14 18:59  joannae  阅读(138)  评论(0编辑  收藏  举报

导航