溫馨提示×

java實(shí)現(xiàn)斐波那契數(shù)列代碼怎么寫

小億
95
2023-11-03 15:45:51
欄目: 編程語言

下面是一種實(shí)現(xiàn)斐波那契數(shù)列的Java代碼：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10;  // 要求斐波那契數(shù)列的長度
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
    
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }
}

在上面的代碼中，fibonacci方法使用遞歸的方式來計(jì)算斐波那契數(shù)列的第n個(gè)數(shù)。在main方法中，我們可以指定要求斐波那契數(shù)列的長度，并打印出數(shù)列中的每個(gè)數(shù)字。

0 踩