java怎么输出斐波拉契数列

60次阅读

共计 608 个字符，预计需要花费 2 分钟才能阅读完成。

斐波那契数列是一个数列，每个数都是前两个数的和。可以使用循环或递归来输出斐波那契数列。

使用循环的方法：

public static void printFibonacci(int n) {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] + " ");
    }
}

public static void main(String[] args) {int n = 10; // 输出斐波那契数列的前 n 个数 
    printFibonacci(n);
}

使用递归的方法：

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

public static void printFibonacci(int n) {for (int i = 0; i < n; i++) {System.out.print(fibonacci(i) + " ");
    }
}

public static void main(String[] args) {int n = 10; // 输出斐波那契数列的前 n 个数 
    printFibonacci(n);
}