共計 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);
}
無論使用循環還是遞歸,輸出結果都是斐波那契數列的前 n 個數。
丸趣 TV 網 – 提供最優質的資源集合!
正文完