Java 实现 Fibonacci 数列前 40 项 - 代码示例

Java 实现 Fibonacci 数列前 40 项 - 代码示例

Fibonacci 数列从第 3 项开始，该项为前两项之和，且前两项分别为 1。下面是使用 Java 编写的代码，可以打印出 Fibonacci 数列的前 40 个数：

public class FibonacciSequence {
    public static void main(String[] args) {
        int n = 40;
        int[] fibonacci = new int[n];
        
        fibonacci[0] = 1;
        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] + " ");
        }
    }
}

输出结果为：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437