seri Fibonacci ing Jawa

Sadurunge ndeleng program seri fibonacci ing Jawa, ayo digoleki apa cara matematika ngetung angka fibonacci. "Seri Fibonacci dibentuk nalika kita nambahake rong nomer berturut-turut pungkasan saka urutan sing diwiwiti karo 0 lan 1." Ing tembung liyane, kita bisa ngomong, ing urutan Fibonacci nomer sabanjuré padha karo jumlah saka rong nomer pungkasan. Contone, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34… Yen katon ing seri ndhuwur, iku katon cukup prasaja kanggo ngetung ing matématika. Sampeyan mung njupuk rong nomer fibonacci pungkasan, nambah lan ana sampeyan. Asil punika nomer paling anyar ing seri. Dadi nomer sabanjure ing urutan fibonacci bakal 21 + 34 = 55. Nanging, ing Jawa ana macem-macem algoritma kanggo nindakake iku. Ayo goleki cara sing bisa ditindakake.

Seri Fibonacci ing Jawa [ Metode Iteratif ]

Cara pisanan lan paling dhasar kanggo ngetung program seri fibonacci ing Jawa bakal nggunakake metode iteratif. Minangka jeneng tabet, kita bakal iterate seri nggunakake daur ulang. Ayo digali luwih jero ing conto ing ngisor iki.

Tuladha

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

	}
}

Output

Panjelasan

Ing conto ing ndhuwur, kita nggunakake cara sing disebut " Fibobonner " kanggo nyithak seri fibonacci kanthi iteratif. Variabel MAX nyimpen total nomer fibonacci sing pengin dicithak. Rong variabel firstNumber lan secondNumber nyimpen rong nomer fibonacci pisanan. Banjur kanggo daur ulang diwiwiti karo i = 2, amarga nomer fibonacci pisanan lan kaloro wis dicithak. Ing saben pengulangan, nomer pisanan lan nomer loro dianyari supaya seri tetep. Daur ulang rampung, amarga nyedhaki watesan MAX yaiku; aku < MAX.

Fibonacci Series Nggunakake Recursion ing Jawa

Amarga sampeyan wis ngerti metode iteratif, ayo ngitung seri fibonacci nggunakake rekursi ing Jawa.

Tuladha

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

Output

Panjelasan

Kaping pisanan, kita nemtokake nomer MAX digit kanggo seri fibonacci rekursif ing Jawa. Banjur kita nelpon fungsi rekursif sing disebut " Fibobonner ". Kaya sing sampeyan ngerteni, kanggo nggunakake rekursi ing Jawa, kita kudu nemtokake lan ngatasi 2 kasus. Kaping pisanan yaiku kasus dhasar, lan liyane yaiku kasus rekursif. Ing kasus dhasar, kita mriksa yen nilai MAX kurang saka utawa padha karo 1. Yen bener, banjur nomer sing padha bali (mbayangno rong digit pisanan saka fibonacci 0 lan 1). Sing carane nomer dhasar wis diwilang. Ing telpon rekursif, kita ngetung rong nomer pungkasan saka seri kanthi ngurangi siji lan loro saka MAX. Cara fibonacci bakal terus nelpon dhewe nganti tekan rong digit pungkasan (0 lan 1), tambahake banjur tambahake rong digit pungkasan nganti tekan MAX.

Kesimpulan

Muga-muga saiki sampeyan ngerti rong cara ngitung fibonacci ing Jawa. Sampeyan uga bisa nggunakake program dinamis kanggo tantangan dhewe. Kaya biasane, kita ngarepake sampeyan latihan lan dadi luwih apik saben dina. Terus sinau lan terus berkembang!