斐波那契数列 Fibonacci Sequence
经典的 1D 动态规划问题：F(n) = F(n-1) + F(n-2)
请点击运行开始演示
动态规划 可视化
通过直观的交互式演示，深入理解算法的核心思想。
探索 Fibonacci 与 LCS 的精妙之处。
function fib(n) {
if (n <= 1) return n;
return fib(n-1) + fib(n-2);
}
斐波那契数列
从简单的递归到记忆化搜索，理解重叠子问题。
前往演示 →最长公共子序列
掌握二维 DP 表格构建与回溯路径寻找。
前往演示 →最长公共子序列 LCS
比较两个字符串，找出它们共有的最长序列