解释下dpi = dpi-1 +dpi-2 是怎么回事

这是一个动态规划的递推式。在这个递推式中，dp[i]表示第i个位置的值，dp[i-1]表示第i-1个位置的值，dp[i-2]表示第i-2个位置的值。

这个递推式的含义是，第i个位置的值等于第i-1个位置的值加上第i-2个位置的值。换句话说，当前位置的值等于前两个位置的值之和。

这个递推式通常用来计算斐波那契数列，其中每个数都是前两个数之和。例如，斐波那契数列的前几个数是1, 1, 2, 3, 5, 8, 13, ...。可以看到，每个数都是前两个数之和。

通过使用这个递推式，可以计算出斐波那契数列中的任意一个数。初始条件通常是dp[0]=1和dp[1]=1，然后可以使用递推式计算出后续的数。

这个递推式的时间复杂度是O(n)，其中n是要计算的斐波那契数的位置。