记忆化递归之斐波那切数列
Posted guojbing
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了记忆化递归之斐波那切数列相关的知识，希望对你有一定的参考价值。
记忆化递归
- 记忆化是一种保存前一个结果的值的优化技术，类似于缓存。
function fibonacciMemoization(n) {
const memo = [0, 1, 1]
if (n < 1) return 0
if (n <= 2) return memo[n]
const fibonacci = n => {
if (memo[n]) {
return memo[n]
} else {
if (!memo[n - 1]) { memo[n - 1] = fibonacci(n - 1) }
if (!memo[n - 2]) { memo[n - 2] = fibonacci(n - 2) }
memo[n] = memo[n - 1] + memo[n - 2]
return memo[n]
}
}
return fibonacci(n)
}
普通递归
function fibonacci(n) {
if (n <= 0) return 0
if (n < 2) return n
return fibonacci(n - 1) + fibonacci(n - 2)
}
以上是关于记忆化递归之斐波那切数列的主要内容，如果未能解决你的问题，请参考以下文章