So implementieren Sie die Fibonacci-Folge in Java

Die Fibonacci-Folge bezieht sich auf: Der letzte Term der Sequenz ist gleich der Summe der ersten beiden Terme. Im Code verwenden wir a[i]=a[i-1]+a[i-2], um dies zu erreichen .

Typisches Problem bei der Geburt eines Kaninchenbabys

Klassisches Problem: Ab dem dritten Monat nach der Geburt bringen die Kaninchen jeden Monat ein weiteres Paar zur Welt Anzahl der Kaninchen stirbt nicht. Programmieren Sie die Anzahl der Kaninchenprotokolle für jeden Monat.

​Codebeispiel:

Kerncode, Fibonacci-Folge (der letzte Term ist gleich der Summe der ersten beiden):

publicstaticvoidgetTuTu(int[]tutu,intn){

​if(n==1){

System.out.println("Die Anzahl der Kaninchen im ersten Monat beträgt 1");

}elseif(n==2){

System.out.println("Die Anzahl der Kaninchen im zweiten Monat beträgt 1");

}sonst{

tutu[0]=1;

tutu[1]=1;

System.out.println("Der Kaninchenlogarithmus im ersten Monat ist 1");

System.out.println("Der Kaninchenlogarithmus im zweiten Monat ist 1");

​for(inti=2;i

tutu[i]=tutu[i-1]+tutu[i-2];//Das Array zeichnet den Kaninchenlogarithmus auf

System.out.println("Die Anzahl der Kaninchenpaare im Monat „+(i+1)+“ beträgt „+tutu[i]);

}

}

}

Vollständiger Code:

​Pakettag191125;

​importjava.util.Scanner;

publicclassTuZi{

publicstaticvoidmain(String[]args){

Scannerinput=newScanner(System.in);

​while(true){

System.out.println("=========");

System.out.println("Geben Sie den Monat ein, um das Kaninchen zu finden:");

​intn=input.nextInt();

​if(n<=0){

System.out.println("Eingabefehler, erneut eingeben");

​weiter;

}

​int[]tutu=newint[n];

​getTuTu(tutu,n);

}

}

publicstaticvoidgetTuTu(int[]tutu,intn){

​if(n==1){

System.out.println("Die Anzahl der Kaninchen im ersten Monat beträgt 1");

}elseif(n==2){

System.out.println("Die Anzahl der Kaninchen im zweiten Monat beträgt 1");

}sonst{

tutu[0]=1;

tutu[1]=1;

System.out.println("Der Kaninchenlogarithmus im ersten Monat ist 1");

System.out.println("Der Kaninchenlogarithmus im zweiten Monat ist 1");

​for(inti=2;i

tutu[i]=tutu[i-1]+tutu[i-2];

System.out.println("Die Anzahl der Kaninchenpaare im Monat „+(i+1)+“ beträgt „+tutu[i]);

}

}

}

}

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Fibonacci-Folge in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!