使用递归实现斐波那契数列

最新推荐文章于 2022-12-15 22:30:12 发布

JosonHo

最新推荐文章于 2022-12-15 22:30:12 发布

阅读量567

点赞数

分类专栏： JavaScript

本文链接：https://blog.csdn.net/XTXTXTXTYYYY/article/details/114372576

版权

JavaScript 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

遍历方式实现

function fibonacci(n) {
	let arr = [1, 2]
    if (n < 3) return n
	for(let i = 3; i <= n; i++) {
       arr[i - 1] = arr[i - 3] + arr[i - 2]
	}
	return arr[n - 1]
}

递归方式实现

function fibonacci(n) {
  if (n <= 2) return n
  return fibonacci(n - 2) + fibonacci(n -1)
}

递归闭包实现

const fibonacci = (() => {
  let buffer = []
  return function(n) {
    if (n <= 2) return n
    if (!buffer[n]) buffer[n] = arguments.callee(n - 2) + arguments.callee(n -1)
    return buffer[n]
  }
})()