斐波拉契数列java

斐波那契数列是一个以兔子繁殖为例子而引入的数列，其规律是从第三个数开始，每个数都等于它前两个数的和。在Java中，可以通过以下三种方法来实现斐波那契数列：

方法一：使用递归调用

public static int fib(int n) {
    if (n <= 2)
        return 1;
    return fib(n - 1) + fib(n - 2);
}

方法二：使用一个数组存放斐波那契数列的每一项数据，避免递归调用

public static int fib2(int n) {
    if (n <= 2)
        return 1;
    int[] array = new int[n + 1];
    array[1] = array[2] = 1;
    for (int i = 3; i <= n; i++) {
        array[i] = array[i - 1] + array[i - 2];
    }
    return array[n];
}

方法三：通过for循环和数组的方式实现

public static long fibonacci3(int n) {
    if (n < 1) {
        return -1;
    }
    if (n == 1 || n == 2) {
        return 1;
    }
    long[] arr = new long[n];
    arr[0] = arr[1] = 1;
    for (int i = 2; i < n; i++) {
        arr[i] = arr[i - 2] + arr[i - 1];
    }
    return arr[n - 1];
}