斐波那契数列迭代算法java

以下是斐波那契数列迭代算法的Java代码实现：

public static long fib(int n) {
    if (n < 1) {
        return -1;
    }
    if (n == 1 || n == 2) {
        return 1;
    }
    long a = 1, b = 1;
    for (int i = 3; i <= n; i++) {
        long c = a + b;
        a = b;
        b = c;
    }
    return b;
}

这个算法使用了迭代的方式计算斐波那契数列，避免了递归算法中可能出现的栈溢出问题。在循环中，我们使用三个变量a、b、c来保存计算过程中的值，其中a和b分别表示前两个斐波那契数，c表示当前计算的斐波那契数。每次循环中，我们将a和b的值更新为上一次计算的结果，然后计算出c的值，最后返回b即可。

相关问题

斐波那契数列递归算法Java

斐波那契数列是一种经典的数列，定义如下：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)（n>=2）。

下面是使用递归算法实现斐波那契数列的Java代码：

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

    public static void main(String[] args) {
        int n = 10;
        System.out.println("斐波那契数列的第 " + n + " 项为: " + fibonacci(n));
    }
}

在上面的代码中，我们定义了一个静态方法 `fibonacci`，它接受一个整数参数 `n`，并返回斐波那契数列的第 `n` 项的值。在方法内部，我们使用递归调用来计算斐波那契数列。

在 `main` 方法中，我们测试了计算斐波那契数列第 10 项的结果，并将其打印输出。

注意：使用递归算法计算斐波那契数列会存在重复计算的问题，导致性能较差。可以考虑使用动态规划或迭代的方式来改进算法性能。

fibonacci数列java

斐波那契数列是一个经典的数学序列，它的特点是每个数字都是前两个数字之和。在Java中，我们可以使用循环、递归或者动态规划的方式来生成这个序列。以下是简单的循环和递归版本的示例：

**循环法（迭代）实现 Fibonacci 数列：**

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) return n;
        int fib = 0, prevFib = 1;
        for (int i = 2; i <= n; i++) {
            int temp = fib;
            fib += prevFib;
            prevFib = temp;
        }
        return fib;
    }
}

**递归法实现 Fibonacci 数列：**

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