闭包实现斐波那契记忆化的核心是用外部作用域缓存已计算结果，内部函数通过闭包引用该缓存避免重复递归；外层函数声明 memo 对象，返回的内层函数查表或计算后存值；时间复杂度从 o(2ⁿ) 降至 o(n)，空间复杂度为 o(n)。

闭包实现斐波那契数列的记忆化，核心是用一个外部作用域缓存已计算结果，内部函数通过闭包引用该缓存，避免重复递归调用。

用闭包封装记忆存储

定义一个外层函数，内部声明一个对象（或 Map）作为缓存容器；返回的内层函数负责计算并查表。每次调用都先查缓存，命中则直接返回，否则递归计算后存入缓存。

• 缓存对象在闭包中长期存在，生命周期独立于单次调用
• 键通常用参数值（如 n）字符串化，值为对应斐波那契数
• 避免全局变量污染，每个闭包实例拥有独立缓存

基础实现示例

以下是一个简洁可靠的闭包记忆化版本：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

const fib = (function() {
  const memo = {};
  return function(n) {
    if (n in memo) return memo[n];
    if (n 

注意：这里使用立即执行函数表达式（IIFE）创建闭包，memo 不会暴露在外，且 fib 自身就是闭包函数，递归调用时仍能访问同一 memo。

支持多参数或更健壮的写法

若需复用逻辑或增强可读性，可抽离缓存管理：

• 用 Map 替代普通对象，支持负数、小数等非字符串键（需注意斐波那契通常只用非负整数）
• 对输入做校验，比如 if (n
• 可扩展为工厂函数：const createFib = () => { /* 返回带独立 memo 的 fib 函数 */ }，便于多实例隔离

与普通递归对比效果

未记忆化的 fib(40) 可能需要上亿次调用；而闭包记忆化后，fib(40) 实际只计算 41 次（n=0 到 40 各一次），后续调用均为 O(1) 查表。

• 时间复杂度从 O(2ⁿ) 降至 O(n)
• 空间复杂度为 O(n)，主要来自 memo 存储和递归栈深度
• 闭包让状态私有且持久，是实现“函数级缓存”的自然方式

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南