算法基础-小青蛙跳台阶-动态规划-3

第三步骤：找出初始值。学过数学归纳法的都知道，虽然我们知道了数组元素之间的关系式，例如
dp[n] = dp[n-1] + dp[n-2]，

我们可以通过 dp[n-1] 和 dp[n-2] 来计算 dp[n]，但是，我们得知道初始值
例如⼀直推下去的话，会由 dp[3] = dp[2] + dp[1]。而 dp[2] 和 dp[1] 是不能再分解的了

所以我们必须要能够直接获得 dp[2] 和 dp[1] 的值，⽽而这，就是所谓的初始值。
有了初始值，并且有了数组元素之间的关系式，那么我们就可以得到 dp[n] 的值了了，而 dp[n] 的含义是
由你来定义的，你想求什么，就定义它是什么，这样，这道题也就解出来了。