Titre: Question classique: De 3 mois à 1 mois, une paire de lapins naîtra chaque mois. Après que le petit lapin a atteint le troisième mois, une autre paire de lapins naîtra chaque mois. Si les lapins ne meurent pas, quel est le nombre total de lapins chaque mois?
Analyse: Tout d'abord, nous devons comprendre que la signification de la question fait référence au logarithme total des lapins chaque mois; En supposant que les lapins sont divisés en trois types, petits, moyens et grands, les lapins donneront naissance à une paire de lapins chaque mois après la naissance.
Ensuite, nous supposons que le lapin au cours du premier mois est un petit lapin, le lapin moyen au deuxième mois et le grand lapin après le troisième mois, puis le premier mois est respectivement de 1, 0 et 0, et le deuxième mois est 0, 1 et 0, respectivement.
Le troisième mois est de 1, 0 et 1, le quatrième mois est 1, 1 et 1, le cinquième mois est 2, 1 et 2, 2, le sixième mois est 3, 2 et 3, et le septième mois est de 5, 3 et 5 ...
Le nombre total de lapins est: 1, 1, 2, 3, 5, 8, 13 ...
Ainsi, une règle est établie que, dès le troisième mois, le nombre total de lapins dans la dernière partie est égal à la somme du nombre total de lapins au cours des deux premiers mois, qui est la séquence Fibonacci.
Code Java:
Un exemple très classique d'un algorithme récursif.
Ce qui précède est tout le contenu de cet article. J'espère que le contenu de cet article sera d'une aide à l'étude ou au travail de chacun. J'espère également soutenir plus Wulin.com!