Comment implémenter la séquence de Fibonacci en Java

La suite de Fibonacci fait référence à : le dernier terme de la suite est égal à la somme des deux premiers termes. Dans le code, on utilise a[i]=a[i-1]+a[i-2] pour y parvenir. .

Problème typique de lapin donnant naissance à un bébé lapin

Problème classique : il y a un couple de lapins. À partir du troisième mois après la naissance, ils donnent naissance à un couple de lapins chaque mois. Une fois que les lapins ont grandi jusqu'au troisième mois, ils donnent naissance à un autre couple chaque mois. des lapins ne meurent pas Programmation Réaliser le nombre de journaux de lapins pour chaque mois.

​Exemple de code :

Code de base, séquence de Fibonacci (le dernier terme est égal à la somme des deux premiers) :

publicstaticvoidgetTuTu(int[]tutu,intn){

​si(n==1){

System.out.println("Le nombre de lapins le premier mois est de 1");

}elseif(n==2){

System.out.println("Le nombre de lapins le deuxième mois est de 1");

}autre{

tutu[0]=1;

tutu[1]=1;

System.out.println("Le logarithme du lapin du premier mois est 1");

System.out.println("Le logarithme du lapin du deuxième mois est 1");

​pour(inti=2;i

tutu[i]=tutu[i-1]+tutu[i-2];//Le tableau enregistre le logarithme du lapin

System.out.println("Le nombre de couples de lapins dans le mois "+(i+1)+" est "+tutu[i]);

}

}

}

Code complet :

​forfaitjour191125;

​importjava.util.Scanner;

publicclassTuZi{

publicstaticvoidmain(String[]args){

Scannerinput=newScanner(System.in);

​pendant que(vrai){

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

System.out.println("Entrez le mois pour trouver le lapin :");

​intn=input.nextInt();

​si(n<=0){

System.out.println("Erreur de saisie, ressaisir");

continuer ;

}

​int[]tutu=newint[n];

getTuTu(tutu,n);

}

}

publicstaticvoidgetTuTu(int[]tutu,intn){

​si(n==1){

System.out.println("Le nombre de lapins le premier mois est de 1");

}elseif(n==2){

System.out.println("Le nombre de lapins le deuxième mois est de 1");

}autre{

tutu[0]=1;

tutu[1]=1;

System.out.println("Le logarithme du lapin du premier mois est 1");

System.out.println("Le logarithme du lapin du deuxième mois est 1");

​pour(inti=2;i

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

System.out.println("Le nombre de couples de lapins dans le mois "+(i+1)+" est "+tutu[i]);

}

}

}

}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!