写一段简单的Java动态规划程序

好的，以下是一个简单的 Java 动态规划程序：

public int fib(int n) {
    int[] dp = new int[n+1];
    dp[0] = 0;
    dp[1] = 1;
    for (int i=2; i<=n; i++) {
        dp[i] = dp[i-1] + dp[i-2];
    }
    return dp[n];
}

以上程序实现了斐波那契数列的动态规划解法，通过不断累加前面的数得到当前数，有效地避免了重复计算的问题。