70. Climbing Stairs
来源:互联网 发布:linux关闭端口 编辑:程序博客网 时间:2024/06/08 10:29
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?
用动态规划做,然后发现其实就是斐波那契数列。
代码:
class Solution {public: int climbStairs(int n) { if(n==0) return 0; if(n==1) return 1; vector<int>res(n+1); res[1]=1;res[2]=2; for(int i=3;i<=n;i++) { res[i]=res[i-1]+res[i-2]; } return res[n]; }};
0 0
- [LeetCode]70.Climbing Stairs
- 70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- 70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- 70. Climbing Stairs
- java集合14--Map总结
- 源码编译安装lamp_第1篇(apache)
- Java---网络编程(2)-UDP
- android Fragment java.lang.IllegalStateException:The specified child already has a parent.
- 游戏角色 2
- 70. Climbing Stairs
- JDBC向数据库中插入数据
- 使用VS2015和Nhibernate实现与MySql数据库连接,实现增删改查操作
- 6个关于dd命令备份Linux系统的例子
- 62-Binary Tree Level Order Traversal
- 在执行期间制定文件位置并读取。利用BufferedReader与FileReader
- 求学的最后阶段,来一场说走就走的旅行,那该是一件多惬意的事
- 【Cocos2d-x(2)】魔塔MagicTown第二章之人物篇
- matlab2014a中help与参考页翻译 Tutorials – workspace variables