用Java求斐波那契数列的前40个数

可以使用递归或者循环两种方法来求解斐波那契数列。

方法一：递归

public class Fibonacci {
    public static void main(String[] args) {
        for (int i = 1; i <= 40; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }

    public static long fibonacci(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }
}

方法二：循环

public class Fibonacci {
    public static void main(String[] args) {
        int n = 40;
        long[] fibonacci = new long[n];
        fibonacci[0] = 0;
        fibonacci[1] = 1;
        for (int i = 2; i < n; i++) {
            fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
        }
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci[i] + " ");
        }
    }
}

两种方法的运行结果是一样的，都是输出斐波那契数列的前40个数。