« Suite de Fibonacci » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
{{Travaux|Tlii}} |
|||
'''La suite de Fibonacci''', nommée selon le [[Mathématicien|mathématicien]] [[Italie|italien ]][[Leonardo Fibonacci|Leonardo Fibonacci]], est une suite qui a la propriété suivante : Chaque [[terme]] vaut la [[Addition|somme]] des 2 termes précédents, le premier terme valant 1 et le deuxième terme valant 1 également. |
'''La suite de Fibonacci''', nommée selon le [[Mathématicien|mathématicien]] [[Italie|italien ]][[Leonardo Fibonacci|Leonardo Fibonacci]], est une suite qui a la propriété suivante : Chaque [[terme]] vaut la [[Addition|somme]] des 2 termes précédents, le premier terme valant 1 et le deuxième terme valant 1 également. |
||
== Contexte historique == |
== Contexte historique == |
||
Cette suite est issue à l'origine un [[Problème|problème]] [[Mathématiques|mathématique]] : Dans une certaine population de [[lapin]], |
Cette suite est issue à l'origine un [[Problème|problème]] [[Mathématiques|mathématique]] : Dans une certaine population de [[lapin]], tout couple de lapins étant en âge de procréer a un couple de lapereaux chaque 1er jour du mois, et un lapin est considéré en âge de procréer au bout de exactement 2 mois. Sachant que le premier du jour du premier mois, j'ai 1 couple de 2 lapereaux qui viennent de naître, combien aurais-je de couples de lapin au bout du n-ième mois ? |
||
====Résolution du problème==== |
====Résolution du problème==== |
||
Le premier mois, nous n'avons logiquement qu'un seul couple de lapins. Le deuxième mois, les lapins étant encore trop jeune, nous n'en avons toujours qu'un. Cependant, le 3ème mois, nous avons un nouveau couple de lapin : En fait, on peut voir que le nombre de lapin du mois '''''n''''' vaut celui du mois '''''n-1''''' additionné à celui du mois '''''n-2''''' (car tout couple de lapin nés avant ou pendant ce mois sont en âge est en âge de procréer et aura donc un couple de lapereaux). |
|||
À compléter... |
|||
== Approche mathématique de la suite == |
|||
La suite de Fibonacci est définie par [[Récurrence|récurrence]] par : |
|||
'''''F'''''<small><small>''''0'''''</small></small>=1, '''''F'''''<small><small>''''1'''''</small></small>=1, et |
|||
'''''F'''''<small><small>''''n+2'''''</small></small>='''''F'''''<small><small>''''n+1'''''</small></small> + '''''F'''''<small><small>''''n'''''</small></small> |
|||
Il s'agit d'une [[Suite récurrente linéaire|suite récurrente linéaire]] d'ordre 2. |
|||
[[Catégorie:Mathématiques]] |
[[Catégorie:Mathématiques]] |
||
Dernière version du 23 août 2018 à 09:19
La suite de Fibonacci, nommée selon le mathématicien italien Leonardo Fibonacci, est une suite qui a la propriété suivante : Chaque terme vaut la somme des 2 termes précédents, le premier terme valant 1 et le deuxième terme valant 1 également.
Contexte historique
Cette suite est issue à l'origine un problème mathématique : Dans une certaine population de lapin, tout couple de lapins étant en âge de procréer a un couple de lapereaux chaque 1er jour du mois, et un lapin est considéré en âge de procréer au bout de exactement 2 mois. Sachant que le premier du jour du premier mois, j'ai 1 couple de 2 lapereaux qui viennent de naître, combien aurais-je de couples de lapin au bout du n-ième mois ?
Résolution du problème
Le premier mois, nous n'avons logiquement qu'un seul couple de lapins. Le deuxième mois, les lapins étant encore trop jeune, nous n'en avons toujours qu'un. Cependant, le 3ème mois, nous avons un nouveau couple de lapin : En fait, on peut voir que le nombre de lapin du mois n vaut celui du mois n-1 additionné à celui du mois n-2 (car tout couple de lapin nés avant ou pendant ce mois sont en âge est en âge de procréer et aura donc un couple de lapereaux).
Approche mathématique de la suite
La suite de Fibonacci est définie par récurrence par :
F'0=1, F'1=1, et
F'n+2=F'n+1 + F'n
Il s'agit d'une suite récurrente linéaire d'ordre 2.
Ce que tu peux faire
Outils 
Outils personnels
