samedi 18 octobre 2014

Fibonacci et les lapins

La suite de Fibonacci, nommée selon le mathématicien italien Leonardo Fibonacci, était à l'origine une devinette : Imaginons que j'ai 2 lapins. 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 lapins seront nés. Et ainsi de suite, on reçoit une certaine suite : 2 lapins au début, 3 lapins 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...
Comment connaître  la croissance d'une population de lapins ?


Nous allons utiliser le language Python pour savoir quand nous aurons 100 lapins. A toi de modifier le code pour savoir à quelle génération tu obtiens 1000 lapins. A essayer sur le site repl.it

parentslapins, enfantslapins = (1, 1)
generation = 1
while enfantslapins < 100:
    print 'La generation %.f a {0} enfants'.format(enfantslapins) % generation
    parentslapins, enfantslapins = (enfantslapins, parentslapins + enfantslapins)
    generation = generation + 1