第 n 个斐波那契数的Java程序

简介

斐波那契数列是指每个数都是前两个数之和的数列。它的第一个和第二个数字是1和1，后续数字是前面两个数字之和。本文将介绍如何编写Java程序来计算斐波那契数列中的第n个数字。

实现

Java程序可以通过递归或循环的方式计算斐波那契数列。以下是这两种方法的实现。

递归实现

递归实现是最基本的方法，但是当n较大时，可能会出现堆栈溢出的问题。

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

循环实现

循环实现更加高效，适用于求解比较大的n值。

public static int fibonacci(int n) {
    if (n <= 2) {
        return 1;
    }
    int fib1 = 1, fib2 = 1, fib = 0;
    for (int i = 3; i <= n; i++) {
        fib = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib;
    }
    return fib;
}

使用

我们可以在main函数中调用上述的fibonacci方法计算第n个斐波那契数。

public static void main(String[] args) {
    int n = 10;
    int fib = fibonacci(n);
    System.out.println("The "+n+"th fibonacci number is "+fib);
}

总结

本文介绍了如何编写Java程序来计算斐波那契数列中的第n个数字。递归和循环是两种实现方式，其中循环更加高效。需要注意的是，当n较大时，递归实现可能会出现堆栈溢出的问题，建议使用循环实现。