Dette innlegget vil demonstrere ulike metoder for å implementere/generere Fibonacci-serien i Java.
Hvordan generere Fibonacci-sekvensen/-serien i Java?
Denne serien starter fra ' 0 ' og ' 1 ” og serien fortsetter med å trykke 0, 1, 1, 2, 3, 5, og så videre. I Java kan forskjellige metoder brukes for å generere Fibonacci-serier, for eksempel ' løkker ' og ' rekursiv metode '.
For praktiske formål, la oss prøve hver metode en etter en.
Metode 1: Implementer Fibonacci-sekvens i Java ved hjelp av looper
Du kan implementere Fibonacci-sekvensen ved å iterere tallene ved hjelp av ' til ' eller ' samtidig som ' Løkke. For å forstå dette konseptet, sjekk ut eksemplene nedenfor.
Eksempel 1: Bruke 'for' Loop
I den angitte koden vil vi sløyfe elementene via ' til ' Løkke. For det formål, først av alt, deklarer tallet og sett antallet for en rekke tall:
int nummer1 = 0 , nummer2 = 1 , num3, i, telle = 12 ;Påkalle ' skrive ut() ”-metoden og send tallene som argumentet for denne metoden for å vise resultatet på konsollen:
System . ute . skrive ut ( nummer1 + ' ' + nummer2 ) ;
I kodebiten nedenfor sløyfer vi med en ' til '-løkke og en betingelse er satt i ' til ' Løkke. Hvis betingelsen er oppfylt, vil den legge til de to første tallene og lagre summen i en annen variabel. Deretter skriver du ut summen på konsollen:
til ( Jeg = 2 ; Jeg < telle ; ++ Jeg ) {nummer 3 = nummer1 + nummer2 ;
System . ute . skrive ut ( ' ' + nummer 3 ) ;
nummer1 = nummer2 ;
nummer2 = nummer 3 ;
}
Det kan observeres at Fibonacci-sekvensen med 12 tall er skrevet ut på skjermen:
Eksempel 2: Bruke 'while' Loop
Brukere kan også bruke ' samtidig som ” iterator for implementering av Fibonacci-sekvensen i Java. For å gjøre det, deklareres heltallstypevariablene:
int Jeg = 1 , på en = femten , førsteelement = 0 , andreelement = 1 ;Påkalle ' println() ' metode for å skrive ut elementet på skjermen:
System . ute . println ( 'Fibonacci-serien av' + på en + 'Elementer:' ) ;I kodeblokken nedenfor går vi gjennom ' samtidig som ' Løkke. Evaluer neste ledd ved å legge til 'firstElement' og 'secondElement' og tilordne verdien av ' andreelement ' til ' førsteelement ' og ' neste semester ' til ' andreelement ':
samtidig som ( Jeg <= på en ) {System . ute . skrive ut ( førsteelement + ', ' ) ;
int neste semester = førsteelement + andreelement ;
førsteelement = andreelement ;
andreelement = neste semester ;
Jeg ++;
}
Som et resultat blir Fibonacci-sekvensen skrevet ut på konsollen:
Metode 2: Implementer Fibonacci-sekvens i Java ved hjelp av rekursjon
Brukere kan også bruke rekursjonsmetoden for å implementere Fibonacci-sekvensen. Den angitte metoden påkaller/kaller seg selv rekursivt for utskrift av sekvensen inntil basiskriteriene er oppfylt. Sjekk ut kodebiten nedenfor for å implementere denne metoden.
Først av alt, implementer basissaken. For å gjøre det, sjekk betingelsen hvis tallet er mindre enn eller lik en, vil det returnere det samme tallet, ellers vil det returnere Fibonacci-serien:
hvis ( Antall <= 1 ) {komme tilbake Antall ;
}
komme tilbake fib ( Antall - 1 ) + fib ( Antall - 2 ) ;
Deklarer heltallstypevariabelen og tilordne den en verdi:
int Antall = 12 ;I kodebiten nedenfor, bruk ' til ” iterator og angi en betingelse. Påkalle ' skrive ut() ” metode for å vise Fibonacci-sekvensen på konsollen:
til ( int Jeg = 0 ; Jeg < Antall ; Jeg ++ ) {System . ute . skrive ut ( fib ( Jeg ) + ' ' ) ;
}
Det kan legges merke til at Fibonacci-sekvensen vises på skjermen:
Det handler om å implementere Fibonacci-sekvensen i Java.
Konklusjon
For å implementere Fibonacci-sekvensen i Java, er det forskjellige metoder som kan brukes som ' for løkke ', ' mens loop ' og ' rekursiv metode '. Der i den rekursive tilnærmingen kaller funksjonen seg selv rekursivt for å skrive ut serien til grunnbetingelsen/case er nådd. Dette innlegget har angitt et par metoder for å implementere Fibonacci-sekvensen i Java.