leetcode-70. Climbing Stairs
来源:互联网 发布:办公用品库存软件 编辑:程序博客网 时间:2024/05/16 05:14
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 < 1) { return 0; } if(n == 1) { return 1; } if(n == 2) { return 2; } int stepPre = 1; int stepLater = 2; int result = 0; for(int i = 3;i<=n;i++) { result = stepPre + stepLater; stepPre = stepLater; stepLater = result; } return result; }};
0 0
- [LeetCode]70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- leetcode 70. Climbing Stairs
- leetcode 70. Climbing Stairs
- LeetCode *** 70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- leetcode 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- #leetcode#70.Climbing Stairs
- ARM体系结构与汇编指令
- hdoj 4277 USACO ORZ 【DFS】
- winform datagridview实时更新显示查询结果
- csuoj-1721-皇家火枪手
- 学习笔记(七)广播
- leetcode-70. Climbing Stairs
- 单例模式代码块
- Bios工程师手边事—重启
- iPhone之为UIView设置阴影(CALayer的shadowColor,shadowOffset,shadowOpacity,shadowRadius,shadowPath属性)
- 基于TeXlive,使用Sublime Text 3编写LaTeX
- HashMap源码之hash()函数分析(JDK 1.8)
- 【neutron】mitaka版本openstack网络之open vSwitch
- UVA_102_Ecological Bin Packing
- 共同学习Java源代码--常用工具类--AbstractStringBuilder(六)