leetcode 107: Climbing Stairs
2013-03-09 12:34
531 查看
Climbing StairsApr
3 '12
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?
3 '12
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?
public class Solution { public int climbStairs(int n) { // Start typing your Java solution below // DO NOT write main() function if(n==1) return 1; int a = 1; // 1 int b = 2; // 2 int c = 0; for(int i=3; i<=n;i++) { c = a+b; a = b; b = c; } return b; } }
相关文章推荐
- LeetCode: Climbing Stairs
- [LeetCode]70. Climbing Stairs
- leetcode(20).70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- LEETCODE-Climbing Stairs
- [LeetCode] Climbing Stairs 斐波那契数列
- 【leetcode】Climbing Stairs
- Leetcode: Climbing stairs
- [leetcode] Climbing Stairs
- LeetCode 107 Binary Tree Level Order Traversal II
- LeetCode_70---Climbing Stairs
- LeetCode -- Climbing Stairs
- 70.[Leetcode]Climbing Stairs
- LeetCode------Climbing Stairs
- LeetCode -- 70. Climbing Stairs
- leetCode: Climbing Stairs
- Climbing stairs -- LeetCode
- Leetcode:Climbing Stairs
- leetcode -- Climbing Stairs -- 简单重要
- 【LeetCode with Python】 Climbing Stairs