LeetCode - Climbing Stairs
2013-08-25 14:00
267 查看
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) { if(n<=0){ return 0; } if(n<=2){ return n; } int a=1,b=2,c; for(int i=3;i<=n;i++){ c=b; b+=a; a=c; } return b; } };
相关文章推荐
- LeetCode 70 Climbing Stairs(记忆化搜索)
- LeetCode题解:Climbing Stairs
- [LeetCode]: 70: Climbing Stairs
- LeetCode---Climbing Stairs
- 【LeetCode】Remove Duplicates from Sorted List &&Climbing Stairs
- [Leetcode 29] 70 Climbing Stairs
- [LeetCode]Climbing Stairs
- [leetcode] #70 Climbing Stairs
- [LeetCode]Climbing Stairs
- 【leetcode】Climbing Stairs
- LeetCode 70. Climbing Stairs
- LeetCode - Climbing Stairs
- 【LeetCode】Climbing Stairs
- [LeetCode]70. Climbing Stairs
- LeetCode: Climbing Stairs
- Leetcode算法学习日志-70 Climbing Stairs
- 【Leetcode】Climbing Stairs (DP)
- leetcode | Climbing Stairs
- [LeetCode] Climbing Stairs [24]
- LeetCode 刷题: Climbing Stairs --- 类似于Fibonacci 数列