Population d'oiseaux

Un de vos amis, grand ornithologue, a passé les dernières années à étudier l'évolution du nombre de flamants roses, qui viennent chaque année nidifier dans le marais voisin. La première année, 1 seul oiseau était venu, la seconde année il y a eu 4 oiseaux, la troisième année 9 oiseaux, puis 16, 25… et ainsi de suite.

Vous aimeriez pouvoir connaître à l'avance le nombre d'oiseaux qui viendront à une année donnée.

Ce que doit faire votre programme :

Votre programme devra lire le numéro de l'année (un entier strictement positif) et devra afficher le nombre d'oiseaux correspondant.

Exemples

Exemple 1

entrée :

2

sortie :

4

Exemple 2

entrée :

5

sortie :

25

Source : https://www.france-ioi.org/