Det här inlägget kommer att demonstrera olika metoder för att implementera/generera Fibonacci-serien i Java.
Hur genererar man Fibonacci-sekvensen/-serien i Java?
Denna serie börjar från ' 0 ' och ' 1 ” och serien fortsätter med att skriva ut 0, 1, 1, 2, 3, 5, och så vidare. I Java kan olika metoder användas för att generera Fibonacci-serier, som ' slingor ' och ' rekursiv metod ”.
För praktiska ändamål, låt oss prova varje metod en efter en.
Metod 1: Implementera Fibonacci Sequence i Java med loopar
Du kan implementera Fibonacci-sekvensen genom att iterera siffrorna med hjälp av ' för ' eller ' medan ” slinga. För att förstå detta koncept, kolla in nedanstående exempel.
Exempel 1: Använda 'för' loop
I den angivna koden kommer vi att loopa elementen via ' för ” slinga. För det ändamålet, först och främst, deklarera numret och ställ in antalet för en serie siffror:
int nummer1 = 0 , nummer2 = 1 , num3, jag, räkna = 12 ;Åberopa ' skriva ut() ”-metoden och skicka siffrorna som argument för denna metod för att visa resultatet på konsolen:
Systemet . ut . skriva ut ( nummer1 + ' ' + nummer2 ) ;
I kodavsnittet nedan använder vi en ' för ' loop och ett villkor ställs in i ' för ” slinga. Om villkoret är uppfyllt kommer den att lägga till de två första talen och lagra summan i en annan variabel. Skriv sedan ut summan på konsolen:
för ( i = 2 ; i < räkna ; ++ i ) {nummer 3 = nummer1 + nummer2 ;
Systemet . ut . skriva ut ( ' ' + nummer 3 ) ;
nummer1 = nummer2 ;
nummer2 = nummer 3 ;
}
Det kan observeras att Fibonacci-sekvensen med 12 nummer skrivs ut på skärmen:
Exempel 2: Använda 'while' loop
Användare kan också använda ' medan ” iterator för att implementera Fibonacci-sekvensen i Java. För att göra det deklareras heltalsvariablerna:
int i = 1 , på ett = femton , första Element = 0 , andraelement = 1 ;Åberopa ' println() ” metod för att skriva ut elementet på skärmen:
Systemet . ut . println ( 'Fibonacci-serien av' + på ett + ' Elements:' ) ;I kodblocket nedan går vi igenom ' medan ” slinga. Utvärdera nästa term genom att lägga till 'firstElement' och 'secondElement' och tilldela värdet för ' andraelement ' till ' första element ' och ' nästa termin ' till ' andraelement ”:
medan ( i <= på ett ) {Systemet . ut . skriva ut ( första element + ', ' ) ;
int nästa termin = första element + andraelement ;
första element = andraelement ;
andraelement = nästa termin ;
i ++;
}
Som ett resultat skrivs Fibonacci-sekvensen ut på konsolen:
Metod 2: Implementera Fibonacci Sequence i Java med hjälp av rekursion
Användare kan också använda rekursionsmetoden för att implementera Fibonacci-sekvensen. Den angivna metoden anropar/anropar sig själv rekursivt för att skriva ut sekvensen tills baskriteriet är uppfyllt. Kolla in kodavsnittet nedan för att implementera denna metod.
Först och främst implementera basfallet. För att göra det, kontrollera villkoret om numret är mindre än eller lika med ett, det kommer att returnera samma nummer, annars returnerar det Fibonacci-serien:
om ( siffra <= 1 ) {lämna tillbaka siffra ;
}
lämna tillbaka fib ( siffra - 1 ) + fib ( siffra - 2 ) ;
Deklarera heltalstypvariabeln och tilldela den ett värde:
int siffra = 12 ;I kodavsnittet nedan, använd ' för ” iterator och ställ in ett villkor. Åberopa ' skriva ut() ”-metod för att visa Fibonacci-sekvensen på konsolen:
för ( int i = 0 ; i < siffra ; i ++ ) {Systemet . ut . skriva ut ( fib ( i ) + ' ' ) ;
}
Det kan märkas att Fibonacci-sekvensen visas på skärmen:
Det handlar om att implementera Fibonacci-sekvensen i Java.
Slutsats
För att implementera Fibonacci-sekvensen i Java finns det olika metoder som kan användas som ' för slinga ”, “ medan loop ' och ' rekursiv metod ”. Där i det rekursiva tillvägagångssättet anropar funktionen sig rekursivt för att skriva ut serien tills basvillkoret/casefallet uppnås. Det här inlägget har angett ett par metoder för att implementera Fibonacci-sekvensen i Java.