Crapauds et couleuvres

Après plusieurs années d'observation, des biologistes ont réussi à établir des liens entre l'évolution du nombre de crapauds et celle du nombre de couleuvres, leurs principaux prédateurs, dans leur principal habitat.

Ce que doit faire votre programme :

Le nombre de crapauds et de couleuvres dans une région évolue selon le principe suivant : si, à un moment donné, on a nbCrapauds crapauds et nbCouleuvres couleuvres avec nbCrapauds > nbCouleuvres alors, un an plus tard, il y aura :

  • 3 * nbCrapauds - 2 * nbCouleuvres crapauds
  • nbCrapauds - nbCouleuvres couleuvres

On remarquera que le nombre de crapauds reste supérieur au nombre de couleuvres.

Votre programme doit lire trois entiers : le nombre initial de crapauds, le nombre initial de couleuvres puis un nombre d'années nbAnnees. Il doit ensuite afficher, pour chacune des nbAnnees prochaines années (en commençant par celle correspondant aux valeurs initiales), le nombre de crapauds et le nombre de couleuvres.

On garantit que le nombre initial de crapauds est supérieur au nombre initial de couleuvres.

Exemple

entrée :

9
8
5

sortie :

9 8
11 1
31 10
73 21
177 52

Source : http://www.france-ioi.org/ Créé par : Ismael Belghiti.