Siri Fibonacci di Jawa

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

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

Penjelasan

Mula-mula kita tentukan bilangan MAX digit untuk siri fibonacci rekursif di Jawa. Kemudian kita panggil fungsi rekursif yang dipanggil " fibonacci ". Seperti yang anda ketahui, untuk menggunakan rekursi dalam Java, kita perlu menentukan dan menangani 2 kes. Yang pertama ialah kes asas, dan yang lain ialah kes rekursif. Dalam kes asas, kami menyemak sama ada nilai MAX kurang daripada atau sama dengan 1. Jika ia benar, maka nombor yang sama dikembalikan (bayangkan dua digit pertama fibonacci 0 dan 1). Begitulah cara nombor asas dikira. Dalam panggilan rekursif, kami mengira dua nombor terakhir siri dengan mengurangkan satu dan dua daripada MAX. Kaedah fibonacci akan terus memanggil dirinya sehingga ia mencapai dua digit terakhir (0 dan 1), menambahnya dan kemudian terus menambah dua digit terakhir sehingga mencapai MAX.

Kesimpulan

Harap sekarang anda memahami dua cara yang berbeza untuk mengira fibonacci di Jawa. Anda juga boleh menggunakan pengaturcaraan dinamik untuk mencabar diri sendiri. Seperti biasa, kami mengharapkan anda untuk berlatih dan menjadi lebih baik setiap hari. Teruskan belajar dan terus berkembang!