2.1.18 Climbing Stairs
来源:互联网 发布:壮语 泰语 知乎 编辑:程序博客网 时间:2024/04/29 08:12
Link: https://oj.leetcode.com/problems/climbing-stairs/
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?
我的思路:Fibonacci 数列。一次过。
Time: O(n)
Note: Return f2, not fn. Since when n = 1, fn = 0, f1= 1.
public class Solution { public int climbStairs(int n) { int f1 = 1; int f2 = 1; int fn = 0; for(int i = 2; i <= n; i++){ fn = f1+f2; f1= f2; f2 = fn; } return f2; }}
TODO: Math
http://blog.csdn.net/linhuanmars/article/details/23976963
0 0
- 2.1.18 Climbing Stairs
- 2.1.17 Climbing Stairs
- 18:Climbing Stairs
- 2.1.18 —线性表—Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Oracle数据库监听配置
- 老平台迁移过程中出现的MSSQL数据库接连问题
- 计算几何的模板
- Hibernate与iBATIS的比较
- FTP常用命令
- 2.1.18 Climbing Stairs
- Linux常用性能调优工具索引
- 编程之美--二分查找算法
- xib与nib的区别
- OCP 1Z0 053 253
- java中的HashMap与HashTable
- jgjgjcgjh
- 使用opensl 的BufferQueueAudioPlayer对wav文件的播放
- ZooKeeper Watcher执行顺序 ********************