斐波那契数列
介绍
斐波那契数列（Fibonacci Sequence）是一个经典的数学序列，它的定义很简单：前两个数是0和1（或1和1，取决于从哪个索引开始），此后的每个数都是前两个数的和。形式上，斐波那契数列可以表示为：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n ≥ 2)。
动态规划（Dynamic Programming）是求解斐波那契数列的高效方法，核心思想是通过存储已计算的子问题解来避免重复计算。与递归实现相比，动态规划消除了大量的重复计算，将时间复杂度从指数级O(2^n)降低到线性级O(n)。
算法步骤
确定边界条件：F(0) = 0, F(1) = 1
创建数组或变量存储已计算的斐波那契数
从小到大（自底向上）计算每个斐波那契数：F(i) = F(i-1) + F(i-2)
返回F(n)作为结果
算法详解
以计算F(6)为例，详细展示动态规划的计算过程：
初始化：
设定F(0) = 0, F(1) = 1作为基础情况
创建dp数组：dp = [0, 1, _, _, _, _, _]（下划线表示待计算的位置）
自底向上计算：
计算F(2) = F(1) + F(0) = 1 + 0 = 1
...