LeetCode Climbing Stairs
来源:互联网 发布:中国核弹数量知乎 编辑:程序博客网 时间:2024/06/06 01:01
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 a = 1, b = 2, res = 0;for (int i = 3; i <= n; i++) {res = a + b;a = b;b = res;}return res;}};
0 0
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- LeetCode Climbing Stairs
- [LeetCode] Climbing Stairs
- leetcode 107: Climbing Stairs
- [LeetCode] Climbing Stairs
- [LeetCode]Climbing Stairs
- [leetcode]Climbing Stairs
- LeetCode-Climbing Stairs
- [leetcode] Climbing Stairs
- LeetCode - Climbing Stairs
- LeetCode:Climbing Stairs
- Leetcode Climbing Stairs
- LeetCode | Climbing Stairs
- 【缩点】HDU 2767 Proving Equivalences
- 在VC中使用CCheckListBox
- C++的继承操作---基类指针访问派生类问题---基类成员恢复访问属性问题
- C/C++ 回调函数详解
- commons-fileupload+servlet实现简单文件上传
- LeetCode Climbing Stairs
- Windows 8.1 读取OAKEY代码
- java-反射机制
- php 正则表达式
- 畅通工程续(最短路_弗洛伊德算法,最短路_迪杰斯特克拉算法,最短路_SPFA+前向星)
- ubuntu 14.04安装libpcap
- ios--多线程复习笔记
- 谋哥:这个时代没有比程序员更适合创业
- MySQL索引背后的数据结构及算法原理