Climbing Stairs
2016-06-11 13:37
344 查看
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?
Tags
DP
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Rules
f
= f[n-1] + f[n-2];
/**
* @param {number} n
* @return {number}
*/
var climbStairs = function (n) {
var ret = [];
ret[0] = 0;
ret[1] = 1;
ret[2] = 2;
for (var i = 3; i <= n; i++) {
ret[i] = ret[i - 1] + ret[i - 2];
}
return ret
;
};
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
Tags
DP
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Rules
f
= f[n-1] + f[n-2];
/**
* @param {number} n
* @return {number}
*/
var climbStairs = function (n) {
var ret = [];
ret[0] = 0;
ret[1] = 1;
ret[2] = 2;
for (var i = 3; i <= n; i++) {
ret[i] = ret[i - 1] + ret[i - 2];
}
return ret
;
};
相关文章推荐
- JQuery1——基础($对象,选择器,对象转换)
- Android学习笔记(二九):嵌入浏览器
- Android java 与 javascript互访(相互调用)的方法例子
- JavaScript演示排序算法
- javascript实现10进制转为N进制数
- 最后一次说说闭包
- Ajax
- 2019年开发人员应该学习的8个JavaScript框架
- HTML中的script标签研究
- 对一个分号引发的错误研究
- 异步流程控制:7 行代码学会 co 模块
- ES6 走马观花(ECMAScript2015 新特性)
- JavaScript拆分字符串时产生空字符的原因
- Canvas 在高清屏下绘制图片变模糊的解决方法
- Redux系列02:一个炒鸡简单的react+redux例子
- JavaScript 各种遍历方式详解
- call/apply/bind 的理解与实例分享