斐波那契数列动归java

斐波那契数列是指：1、1、2、3、5、8、13、21、34……在数列中，从第三项开始，每一项都等于前两项之和。斐波那契数列在计算机科学和编程中有广泛的应用。动态规划是解决斐波那契数列问题的常用方法。以下是斐波那契数列的动态规划实现方式（Java代码）：

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

以上代码中，我们使用了一个数组 `dp` 来存储每个斐波那契数列元素的值。首先我们判断参数 `n` 的值是否为非正数，如果是，则直接返回 `0`。如果参数 `n` 的值为 `1`，则返回 `1`。否则，我们根据递推公式 $F(n)=F(n-1)+F(n-2)$ 来计算每个斐波那契数列元素的值，存入数组 `dp` 中。最后返回数组中第 `n` 个元素的值即可。