java实现动态规划（Dynamic Programming）

示例代码展示了如何使用动态规划来计算斐波那契数列的第 n 项。 在代码中，我们定义了一个 fibonacci 方法，它接受一个整数 n 作为输入，并返回斐波那契数列的第 n 项。我们创建了一个大小为 n+1 的数组 dp 来保存中间结果。初始化数组的前两个元素为 0 和 1，然后通过动态规划的方式依次计算后续项的值，并将结果保存在数组中。最后返回数组中第 n 项的值。