mercredi 21 mars 2012

problème : Suite de Fibonacci


Suite de Fibonacci



La suite de Fibonacci est une suite d'entiers. Elle doit son nom à Leonardo Fibonacci, dit Leonardo Pisano, un mathématicien italien du XIIIe siècle qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci, décrit la croissance d'une population de lapins :


« Un homme met un couple de lapins dans un lieu isolé de tous les côtés par un mur. Combien de couples obtient-on en un an si chaque couple engendre tous les mois un nouveau couple à compter du troisième mois de son existence ? »


Ce problème est à l'origine de la suite dont le n-ième terme correspond au nombre de paires de lapins au n-ème mois. Dans cette population (idéale), on suppose que :


* au (début du) premier mois, il y a juste une paire de lapereaux ;

* les lapereaux ne procréent qu'à partir du (début du) troisième mois ;

* chaque (début de) mois, toute paire susceptible de procréer engendre effectivement une nouvelle paire de lapereaux ;

* les lapins ne meurent jamais (donc la suite de Fibonacci est strictement croissante).