leetcode: Climbing Stairs
2013-06-06 18:33
369 查看
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?
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (n == 0) return 0; if (n == 1) return 1; if (n == 2) return 2; int curStep; int preStep = 2; int preTwoStep = 1; for (int i=3; i<=n; i++) { curStep = preStep + preTwoStep; preTwoStep = preStep; preStep = curStep; } return curStep; } };
相关文章推荐
- LeetCode之7 Climbing Stairs
- Leetcode: Climbing Stairs
- LeetCode: Climbing Stairs
- LeetCode练习-Climbing Stairs
- Climbing Stairs [LEETCODE]
- 【LeetCode】Climbing Stairs 解题报告
- [LeetCode][智力题]Climbing Stairs
- 52_leetcode_Climbing Stairs
- LeetCode刷题 | Climbing Stairs
- LeetCode 之 Climbing Stairs (方法2)
- leetcode - Climbing Stairs
- leetcode-70-Climbing Stairs
- LeetCode No.70 Climbing Stairs
- [LeetCode]题解(python):070-Climbing Stairs
- LeetCode——Climbing Stairs
- [Leetcode] Climbing Stairs
- 【Leetcode】Climbing Stairs
- leetcode第一刷_Climbing Stairs
- LeetCode Climbing Stairs
- [leetcode 70] Climbing Stairs