Climbing Stairs-LeetCode
2014-04-15 04:36
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?
DP解法,类似斐波那契数列
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
DP解法,类似斐波那契数列
public class Solution { public int climbStairs(int n) { int[] res=new int[n+1]; res[0]=1; res[1]=1; for(int i=2; i<=n; i++){ res[i]=res[i-1]+res[i-2]; } return res ; } }
相关文章推荐
- [Leetcode] Climbing Stairs
- leetcode-70 Climbing Stairs
- LeetCode70 Climbing Stairs 解题报告
- [LeetCode] [Climbing Stairs 2012-04-03]
- LeetCode:Climbing Stairs
- [leetcode] Climbing Stairs
- LeetCode70——Climbing Stairs
- LeetCode | Climbing Stairs
- 【leetcode】【70】Climbing Stairs
- 【题解】【DP】【Leetcode】Climbing Stairs
- LeetCode: Climbing Stairs
- Leetcode 70 Climbing Stairs 爬楼梯的方法(动态规划)
- LeetCode-Climbing Stairs
- Leetcode[72]-Climbing Stairs
- Leetcode-70 Climbing Stairs
- leetcode 刷题之路 92 Climbing Stairs
- LeetCode 70 Climbing Stairs(爬楼梯)(动态规划)(*)
- LeetCode_70---Climbing Stairs
- Climbing stairs--LeetCode
- leetcode-Climbing Stairs