欢迎访问宙启技术站
智能推送

代码示例:Java函数实现斐波那契数列

发布时间:2023-08-03 13:41:13

要实现斐波那契数列,可以使用递归或循环的方法。

递归方法:

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

这个方法使用了递归调用,通过将问题分解为子问题来计算斐波那契数列。

循环方法:

public static int fibonacciIterative(int n) {
    if (n <= 1) {
        return n;
    }
    int previousFibonacci = 0;
    int currentFibonacci = 1;

    for (int i = 2; i <= n; i++) {
        int nextFibonacci = previousFibonacci + currentFibonacci;
        previousFibonacci = currentFibonacci;
        currentFibonacci = nextFibonacci;
    }

    return currentFibonacci;
}

这个方法使用循环来计算斐波那契数列,从前两个数开始,依次计算下一个数,直到达到所需的斐波那契数列。

使用以上两个方法,可以计算斐波那契数列的第n项。例如,要计算斐波那契数列的第10项,可以调用fibonacciRecursive(10)fibonacciIterative(10)