Climbing Stairs

时间：2014-06-04 19:30:33 阅读：417 评论：0 收藏：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?

class Solution {
public:
    int climbStairs(int n) {
        int step[n];
        step[0]=1;
        step[1]=1;
        for(int i=2;i<=n;i++)
            step[i]=step[i-1]+step[i-2];
        return step[n];
    }
};

Climbing Stairs,布布扣,bubuko.com

Climbing Stairs

原文：http://www.cnblogs.com/erictanghu/p/3759474.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)