Suite de Fibonacci

La suite de Fibonacci, nommée selon le mathématicien italien Leonardo Fibonacci, était à l'origine une devinette : Imaginons que j'ai 2 canards. Ceux-ci ont 1 enfant chaque mois. Un mois plus tard, ils ont un nouvel enfant. Encore un mois plus tard, ils sont à deux couples, ce qui veut dire que deux nouveaux canards seront nés. Et ainsi de suite, on reçoit une certaine suite : 2 canards au début, 3 canards un mois plus tard, 5 canards, 8 , 13, 21 ,...

En regardant les chiffres, on remarque que 2+1=3 ; 3+2=5 ; 5+3=8...