斐波那契数列循环实现java

当然，以下是一个使用循环实现斐波那契数列的 Java 代码：

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        
        int prev1 = 0;
        int prev2 = 1;
        int current = 0;
        
        for (int i = 2; i <= n; i++) {
            current = prev1 + prev2;
            prev1 = prev2;
            prev2 = current;
        }
        
        return current;
    }
    
    public static void main(String[] args) {
        int n = 4;
        System.out.println("斐波那契数列第 " + n + " 项为：" + fibonacci(n));
    }
}

运行以上代码，将输出斐波那契数列的第 4 项为 3。使用循环实现的斐波那契数列比递归实现更高效。

相关问题

斐波那契数列通过循环实现java

好的，以下是使用循环实现斐波那契数列的Java代码示例：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 要打印的斐波那契数列长度
        int[] fib = new int[n];
        
        // 初始化前两个数
        fib[0] = 0;
        fib[1] = 1;
        
        // 计算并打印斐波那契数列
        for (int i = 2; i < n; i++) {
            fib[i] = fib[i-1] + fib[i-2];
        }
        
        // 输出结果
        for (int i = 0; i < n; i++) {
            System.out.print(fib[i] + " ");
        }
    }
}

运行此代码将打印出前10个斐波那契数列的结果：0 1 1 2 3 5 8 13 21 34

java用迭代实现斐波那契数列

Java可以使用迭代的方式实现斐波那契数列。斐波那契数列是一个数列，其中每个数字都是前两个数字的和。以下是使用迭代方式实现斐波那契数列的Java代码：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 要计算的斐波那契数列的长度
        int[] fibonacci = new int[n];
        
        // 初始化前两个数字
        fibonacci[0] = 0;
        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] + " ");
        }
    }
}

上述代码中，我们使用一个数组来存储斐波那契数列的每个数字。首先初始化前两个数字为0和1，然后使用循环计算剩余的数字。最后，通过循环输出斐波那契数列的结果。