Euler 002

Publié le 21/12/16

Chaque terme de la suite de Fibonacci est obtenu en ajoutant les deux termes précédents.
Les premiers termes sont:
F_{0}=0,\;F_{1}=1,\;F_{2}=1,\;F_{3}=2,\;F_{4}=3,\;F_{5}=5,\;F_{6}=8,\;F_{7}=13,\;F_{8}=21,\cdots

On demande d’écrire une fonction qui renvoie la somme des F_{n} qui sont pairs et strictement inférieurs à un entier naturel N donné.

Remarque: l’énoncé original du Project Euler se limite à N=4\times 10^{6}.
Le résultat est alors 4613732.

Cliquer ici pour voir (ou cacher) le corrigé