[LeetCode] [Climbing Stairs 2012-04-03]
2014-05-14 14:50
274 查看
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?
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 sum_pre = 2; int sum_prepre =1; if(n == 1) return sum_prepre; if(n == 2) return sum_pre; int sum = 0; for(int i = 2; i < n; i++) { sum = sum_prepre + sum_pre; sum_prepre = sum_pre; sum_pre = sum; } return sum; } };
相关文章推荐
- LeetCode:Climbing Stairs
- LeetCode 70 Climbing Stairs
- LeetCode: Climbing Stairs
- [leetcode] Climbing Stairs
- leetcode:Climbing Stairs
- Leetcode-Climbing Stairs
- Leetcode-70 Climbing Stairs
- LeetCode: Climbing Stairs
- leetcode [Climbing Stairs]
- Leetcode-70: Climbing Stairs (DP, 尾递归,Memorization)
- LeetCode70 Climbing Stairs
- [LeetCode][智力题]Climbing Stairs
- leetcode 虐我篇之(二十一)Climbing Stairs
- [Leetcode] climbing stairs 爬楼梯
- [Leetcode]-Climbing Stairs
- Climbing Stairs | leetcode 70 【Java解题报告】
- LeetCode---(70)Climbing Stairs
- LeetCode:70. Climbing Stairs
- leetcode 70:Climbing Stairs
- 开始刷leetcode day18:Climbing Stairs