Fibonacci series sa Java

Bago tingnan ang programa ng serye ng fibonacci sa Java, tuklasin natin kung ano ang mathematical na paraan ng pagkalkula ng mga numero ng fibonacci. "Nabubuo ang serye ng Fibonacci kapag pinagsama natin ang huling dalawang magkasunod na numero ng sequence na nagsisimula sa 0 at 1." Sa madaling salita maaari nating sabihin, sa isang pagkakasunud-sunod ng fibonacci ang susunod na numero ay katumbas ng kabuuan ng huling dalawang numero. Halimbawa, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34... Kung titingnan natin ang serye sa itaas, mukhang medyo simple ang pagkalkula sa matematika. Kukunin mo lang ang huling dalawang numero ng fibonacci, idagdag ang mga ito at nariyan ka na. Ang resulta ay ang pinakabagong numero sa serye. Kaya ang susunod na numero sa pagkakasunud-sunod ng fibonacci ay magiging 21 + 34 = 55. Gayunpaman, sa Java mayroong iba't ibang mga algorithm upang gawin iyon. Tingnan natin ang ating mga posibleng paraan.

Fibonacci Series sa Java [ Iterative Method ]

Ang aming una at pinakapangunahing paraan upang makalkula ang isang programa ng serye ng fibonacci sa Java ay gagamit ng isang umuulit na paraan. Tulad ng iminumungkahi ng pangalan, uulitin namin ang serye gamit ang isang loop. Maghukay tayo ng mas malalim sa sumusunod na halimbawa.

Halimbawa

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

Paliwanag

Sa halimbawa sa itaas, gumagamit kami ng paraan na tinatawag na " Fibonacci " upang i-print ang serye ng fibonacci nang paulit-ulit. Iniimbak ng variable na MAX ang kabuuang bilang ng mga numero ng fibonacci na gusto mong i-print. Ang dalawang variable na firstNumber at secondNumber ay nag-iimbak ng unang dalawang numero ng fibonacci ayon sa pagkakabanggit. Pagkatapos ang for loop ay nagsisimula sa i = 2, dahil ang una at pangalawang numero ng fibonacci ay naka-print na. Sa bawat pag-ulit, ina-update ang una at pangalawang numero upang mapanatili ang serye. Ang loop ay nagtatapos, habang ito ay lumalapit sa MAX na limitasyon ie; ako < MAX.

Fibonacci Series Gamit ang Recursion sa Java

Dahil pamilyar ka sa pamamaraang umuulit, kalkulahin natin ang serye ng fibonacci gamit ang recursion sa Java.

Halimbawa

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

Paliwanag

Una naming tinukoy ang MAX na bilang ng mga digit para sa recursive na serye ng fibonacci sa Java. Pagkatapos ay tinatawag namin ang recursive function na tinatawag na " fibonacci ". Tulad ng alam mo, para magamit ang recursion sa Java, kailangan nating tukuyin at harapin ang 2 kaso. Ang una ay ang base case, at ang isa ay ang recursive case. Sa base case, sinusuri namin kung ang halaga ng MAX ay mas mababa sa o katumbas ng 1. Kung ito ay totoo, ibinalik ang parehong numero (isipin ang unang dalawang digit ng fibonacci 0 at 1). Ganyan kinakalkula ang mga base number. Sa recursive na tawag, kinakalkula namin ang huling dalawang numero ng serye sa pamamagitan ng pagbabawas ng isa at dalawa mula sa MAX. Ang paraan ng fibonacci ay patuloy na tatawag sa sarili nito hanggang sa maabot nito ang huling dalawang digit (0 at 1), idagdag ang mga ito at pagkatapos ay patuloy na idagdag ang huling dalawang digit hanggang umabot ito sa MAX.

Konklusyon

Sana sa ngayon ay naiintindihan mo na ang dalawang magkaibang paraan ng pag-compute ng fibonacci sa Java. Maaari mo ring gamitin ang dynamic na programming para hamunin ang iyong sarili. Gaya ng nakasanayan, inaasahan namin na ikaw ay magsanay at pagbutihin araw-araw. Patuloy na matuto at patuloy na lumago!