Java 斐波那契数列

斐波那契数列是指：1、1、2、3、5、8、13、21、34、……，即第 n 个数等于前两个数之和，其中第一和第二个数均为 1。

Java 实现斐波那契数列的代码如下：

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

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

在上面的代码中，我们使用递归的方式实现了斐波那契数列。当 n 小于等于 2 时，直接返回 1，否则返回前两个数之和。我们通过循环调用 fibonacci 函数来输出斐波那契数列的前 n 项。