斐波那契数列转移方程 dp[i] = dp[i-1] + dp[i-2] 解释

这个转移方程是典型的斐波那契数列的定义。dp[i] 表示第 i 个元素的值，dp[i-1] 表示第 i-1 个元素的值，dp[i-2] 表示第 i-2 个元素的值。

根据斐波那契数列的定义，第 i 个元素的值等于其前两个元素的值之和。因此，dp[i] = dp[i-1] + dp[i-2]。

这个转移方程可以用来计算斐波那契数列中的任意一个数。根据初始条件，当 i=1 时，dp[1] = 1；当 i=2 时，dp[2] = 1。根据转移方程，可以依次计算出后面的元素的值。