[leetcode]70. Climbing Stairs
来源:互联网 发布:零基础学c语言txt下载 编辑:程序博客网 时间:2024/05/16 17:22
Question :
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?
Note: Given n will be a positive integer.
Example 1:Input: 2Output: 2Explanation: There are two ways to climb to the top.1. 1 step + 1 step2. 2 steps
Example 2:Input: 3Output: 3Explanation: There are three ways to climb to the top.1. 1 step + 1 step + 1 step2. 1 step + 2 steps3. 2 steps + 1 step
Solution :
很久之前就做过了,对于爬楼梯,有一步或两步的走法,则有递推式 f(n) = f(n-1) + f(n-2),f(n) 表示第 n 个楼梯的走法,由在第 n-1 个楼梯走一步 + 在第 n-2 个楼梯走两步得到。
其实就是斐波那契数列。
class Solution {public: int climbStairs(int n) { if (n == 1) return 1; if (n == 2) return 2; int a = 1, b = 2, t; for (int i = 2; i < n; i++) { t = a + b; a = b; b = t; } return t; }};
阅读全文
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
- C++中值传递、指针传递、引用传递的总结
- Halcon MFC 条码识别
- 实现两个文件内容逐行进行对比的shell脚本
- XAMPP启动Apache报Apache shutdown unexpectedly错误问题
- GridView实现频道管理_
- [leetcode]70. Climbing Stairs
- 解压缩文件后无法删除
- 鸟哥的Linux私房菜(基础学习篇)笔记
- PHP下基于创蓝253接口的短信发送
- cmake 入门教程之编译一个源文件
- ArcGIS使用 -- 按feature选中
- Intent传值收不到的原因
- (转载)Linux OOM Killer个人总结
- Ubuntu 17.10/内核4.13.0 vmware 提示 Not Enough Physical Memory 解决方法