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
I-print ang Fibonacci Series Gamit ang Iterative Method 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
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
I-print ang Fibonacci Series Gamit ang Recursion sa Java 0 1 1 2 3 5 8 13 21 34
GO TO FULL VERSION