java斐波那契数列第n项

斐波那契数列是一个经典的数学序列，每一项都是前两项的和。在Java中计算第n项，可以使用递归、动态规划或者矩阵快速幂等方法。这里以动态规划为例给出一种简单直观的实现：

public class Fibonacci {
    public static long fib(int n) {
        if (n <= 0) {
            throw new IllegalArgumentException("输入值n必须大于0");
        }
        // 创建一个数组存储已经计算过的斐波那契数
        int[] fibArray = new int[n + 1];
        
        // 初始化基础情况
        fibArray[0] = 0;
        if (n > 1) {
            fibArray[1] = 1;
        }
        
        // 动态计算第n项
        for (int i = 2; i <= n; i++) {
            fibArray[i] = fibArray[i - 1] + fibArray[i - 2];
        }

        return fibArray[n];
    }

    public static void main(String[] args) {
        int n = 10; // 需求计算的第n项
        System.out.println("斐波那契数列第" + n + "项为：" + fib(n));
    }
}