Euler 002

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é
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Author: Jean-Michel Ferrard

Professeur de mathématiques en classe préparatoire aux grandes écoles.