Hoe de Fibonacci-reeks in Java te implementeren

Hoe De Fibonacci Reeks In Java Te Implementeren



In de programmeerwereld begint een reeks getallen die bekend staat als Fibonacci met 0 en 1, gevolgd door twee enen, en gaat dan verder met een oplopende reeks getallen. Het bepalende kenmerk van deze reeks is dat elk getal in de reeks/reeks de som is van de vorige twee waarden. Java biedt verschillende methoden om deze reeks te implementeren.

Dit bericht zal verschillende methoden demonstreren voor het implementeren / genereren van de Fibonacci-reeks in Java.

Hoe de Fibonacci-reeks / -reeks in Java te genereren?







Deze serie begint vanaf “ 0 ' En ' 1 ” en de serie gaat verder met het afdrukken van 0, 1, 1, 2, 3, 5, enzovoort. In Java kunnen verschillende methoden worden gebruikt voor het genereren van Fibonacci-reeksen, zoals ' lussen ' En ' recursieve methode ”.



Laten we voor praktische doeleinden elke methode een voor een proberen.



Methode 1: Fibonacci-reeks implementeren in Java met behulp van loops

U kunt de Fibonacci-reeks implementeren door de getallen te herhalen met behulp van de ' voor ' of ' terwijl ” lus. Bekijk de onderstaande voorbeelden om dit concept te begrijpen.





Voorbeeld 1: 'for'-lus gebruiken

In de vermelde code zullen we de elementen herhalen via de ' voor ” lus. Verklaar daartoe eerst het aantal en stel het aantal in voor een reeks getallen:

int nummer1 = 0 , num2 = 1 , num3, ik, tel = 12 ;

Roep de ' afdrukken() ” methode en geef de getallen door als het argument van deze methode om het resultaat op de console weer te geven:



Systeem . uit . afdrukken ( nummer1 + ' ' + nummer2 ) ;

In het onderstaande codefragment herhalen we een ' voor ' lus en er wordt een voorwaarde ingesteld in de ' voor ” lus. Als aan de voorwaarde is voldaan, worden de eerste twee getallen opgeteld en wordt de som in een andere variabele opgeslagen. Druk daarna de som af op de console:

voor ( i = 2 ; i < graaf ; ++ i ) {

nummer 3 = nummer1 + nummer2 ;

Systeem . uit . afdrukken ( ' ' + nummer 3 ) ;

nummer1 = nummer2 ;

nummer2 = nummer 3 ;

}

Het is te zien dat de Fibonacci-reeks van 12 getallen op het scherm wordt afgedrukt:

Voorbeeld 2: 'while' lus gebruiken

Gebruikers kunnen ook de “ terwijl ” iterator voor het implementeren van de Fibonacci-reeks in Java. Om dit te doen, worden de variabelen van het type integer gedeclareerd:

int i = 1 , op een = vijftien , eersteElement = 0 , tweedeElement = 1 ;

Roep de ' println() ” methode om het element op het scherm af te drukken:

Systeem . uit . println ( 'Fibonacci-reeks van' + op een + ' Elementen:' ) ;

In het onderstaande codeblok doorlopen we de ' terwijl ” lus. Evalueer de volgende term door 'firstElement' en 'secondElement' toe te voegen en wijs de waarde toe van ' tweedeElement ' naar ' eersteElement ' En ' volgende termijn ' naar ' tweedeElement ”:

terwijl ( i <= op een ) {

Systeem . uit . afdrukken ( eersteElement + ', ' ) ;

int volgende termijn = eersteElement + tweedeElement ;

eersteElement = tweedeElement ;

tweedeElement = volgende termijn ;

i ++;

}

Als gevolg hiervan wordt de Fibonacci-reeks op de console afgedrukt:

Methode 2: Fibonacci-reeks implementeren in Java met behulp van recursie

Gebruikers kunnen ook de recursiemethode gebruiken voor het implementeren van de Fibonacci-reeks. De vermelde methode roept zichzelf recursief aan om de reeks af te drukken totdat aan de basiscriteria is voldaan. Bekijk het onderstaande codefragment voor het implementeren van deze methode.

Implementeer allereerst het basisscenario. Om dit te doen, controleert u de voorwaarde dat als het getal kleiner is dan of gelijk is aan één, het hetzelfde getal zal retourneren, anders zal het de Fibonacci-reeks retourneren:

als ( nummer <= 1 ) {

opbrengst nummer ;

}

opbrengst jokken ( nummer - 1 ) + jokken ( nummer - 2 ) ;

Declareer de integer type variabele en ken er een waarde aan toe:

int nummer = 12 ;

Gebruik in het onderstaande codefragment de ' voor ” iterator en stel een voorwaarde in. Roep de ' afdrukken() ” methode om de Fibonacci-reeks op de console weer te geven:

voor ( int i = 0 ; i < nummer ; i ++ ) {

Systeem . uit . afdrukken ( jokken ( i ) + ' ' ) ;

}

Het kan worden opgemerkt dat de Fibonacci-reeks op het scherm wordt weergegeven:

Dat gaat allemaal over het implementeren van de Fibonacci-reeks in Java.

conclusie

Om de Fibonacci-reeks in Java te implementeren, zijn er verschillende methoden die kunnen worden gebruikt, zoals ' for loop ”, “ herhalingslus ' En ' recursieve methode ”. Waar in de recursieve benadering de functie zichzelf recursief aanroept om de reeks af te drukken totdat de basisvoorwaarde/case is bereikt. Dit bericht heeft een aantal methoden vermeld voor het implementeren van de Fibonacci-reeks in Java.