Sebelum melihat program siri fibonacci di Jawa, mari kita terokai apakah cara matematik untuk mengira nombor fibonacci.
"Siri Fibonacci terbentuk apabila kita menjumlahkan dua nombor berturut-turut terakhir bagi urutan bermula dengan 0 dan 1."
Dalam erti kata lain kita boleh katakan, dalam urutan fibonacci nombor seterusnya adalah sama dengan jumlah dua nombor terakhir. Contohnya, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34… Jika kita melihat siri di atas, ia kelihatan agak mudah untuk dikira dalam matematik. Anda hanya mengambil dua nombor fibonacci terakhir, tambahkannya dan anda berada. Hasilnya ialah nombor terkini dalam siri ini. Jadi nombor seterusnya dalam jujukan fibonacci ialah 21 + 34 = 55. Walau bagaimanapun, di Jawa terdapat pelbagai algoritma untuk melakukannya. Mari lihat cara kami yang mungkin.
Siri Fibonacci dalam Java [ Kaedah Berulang ]
Cara pertama dan paling asas kami untuk mengira program siri fibonacci di Jawa akan menggunakan kaedah lelaran. Seperti namanya, kami akan mengulang siri menggunakan gelung. Mari kita gali lebih dalam dalam contoh berikut.Contoh
public class IterativeFibonacci {
public static void fibonacci(int MAX) {
int firstNumber = 0;
int secondNumber = 1;
int fibonacci = '\0';
System.out.print(firstNumber + " ");
System.out.print(secondNumber + " ");
for (int i = 2; i < MAX; i++) {
fibonacci = firstNumber + secondNumber;
System.out.print(fibonacci + " ");
firstNumber = secondNumber;
secondNumber = fibonacci;
}
}
public static void main(String[] args) {
System.out.println("Print Fibonacci Series Using Iterative Method");
int MAX = 15;
fibonacci(MAX);
}
}
Pengeluaran
Cetak Siri Fibonacci Menggunakan Kaedah Lelaran 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
Penjelasan
Dalam contoh di atas, kami menggunakan kaedah yang dipanggil " fibonacci " untuk mencetak siri fibonacci secara berulang. Pembolehubah MAX menyimpan jumlah nombor fibonacci yang anda ingin cetak. Kedua-dua pembolehubah firstNumber dan secondNumber menyimpan dua nombor fibonacci pertama masing-masing. Kemudian gelung for bermula dengan i = 2, kerana nombor fibonacci pertama dan kedua sudah dicetak. Dalam setiap lelaran, nombor pertama dan kedua dikemas kini untuk memastikan siri ini berterusan. Gelung berakhir, apabila ia menghampiri had MAX iaitu; i < MAX.Siri Fibonacci Menggunakan Rekursi dalam Java
Memandangkan anda sudah biasa dengan kaedah lelaran, mari kita hitung siri fibonacci menggunakan rekursi dalam Java.Contoh
public class RecursiveFibonacci {
// recursive method to return the fibonacci series
public static int fibonacci(int MAX) {
// base case
if (MAX <= 1) {
return MAX;
}
// recursive call
else {
// calculate the last two fibonacci numbers recursively
return fibonacci(MAX - 2) + fibonacci(MAX - 1);
}
}
public static void main(String[] args) {
System.out.println("Print Fibonacci Series Using Recursion in Java");
int MAX = 10;
for (int i = 0; i < MAX; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
Pengeluaran
Cetak Siri Fibonacci Menggunakan Rekursi dalam Java 0 1 1 2 3 5 8 13 21 34
GO TO FULL VERSION