So implementieren Sie die Fibonacci-Folge in Java-javaLernprogramm-php.cn

So implementieren Sie die Fibonacci-Folge in Java

王林

Freigeben： 2023-04-22 16:43:08

nach vorne

1937 Leute haben es durchsucht

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);

}