斐波拉切数列的实现
文章目录
今天在力扣刷题时遇到了一个斐波拉切数列问题,题目是这样的:
看完题目后发现规律是:1、1、2、3、5、8、13。第一发反应就想到了递归的实现方案,边用下面代码进行提交:
var climbStairs = function (n) {
if (n === 1 || n === 2) return n;
return climbStairs(n - 1) + climbStairs(n - 2);
};
但是事与愿违,居然未通过-超出时间限制,然后想了半天,想到了另一种解决方案,提供参考:
var climbStairs = function (n) {
let arr = [1, 1];
for (let i = 2; i <= n; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[n];
};
这次终于通过了,递归虽然在编程中很常用也很重要,但是有些时候用非递归的方法实现,可以让代码有更高的执行效率,但是这样写效率还不是特别高,小伙伴有好的方法求留在评论区,共勉学习。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论