java怎么输出斐波拉契数列

   2025-02-15 3970
核心提示:斐波那契数列是一个数列,每个数都是前两个数的和。可以使用循环或递归来输出斐波那契数列。使用循环的方法:public static void

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

使用循环的方法:

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);}

无论使用循环还是递归,输出结果都是斐波那契数列的前n个数。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言