斐波那契数列循环实现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

斐波那契数列是指：1、1、2、3、5、8、13、21、34......这样的数列，即第一项和第二项为1，从第三项开始，每一项都是前两项的和。在Java中可以使用递归或循环来实现斐波那契数列。下面是使用备忘录的Java实现代码：

public class FibonacciMemo {
    private static int[] memo;

    public static int fibonacci(int n) {
        if (n <= 0) {
            return 0;
        }
        memo = new int[n + 1];
        return helper(n);
    }

    private static int helper(int n) {
        if (n == 1 || n == 2) {
            memo[n] = 1;
        } else if (memo[n] == 0) {
            memo[n] = helper(n - 1) + helper(n - 2);
        }
        return memo[n];
    }

    public static void main(String[] args) {
        System.out.println(fibonacci(10));
    }
}