Les chiffres de Fibonacci

La suite de Fibonacci est une suite d'entiers dans laquelle chaque terme est la somme des deux termes qui le précèdent :

• elle commence par les termes 0 et 1 ;
• le 3^e terme est donc 0+1 = 1 ;
• le 4^e terme est donc 1+1 = 2 ;
• et ainsi de suite : 3, 5, 8, 13, 21...

Défi :

Trouvez le premier terme de la suite de Fibonacci dont la somme des chiffres est égale au nombre fourni en entrée.

Testez votre code :

Si le nombre fourni en entrée est 24 alors la solution est 987 (le 17^e terme) puisque 9+8+7 = 24