Un exercice technique que nous utilisions, basé sur le calcul de la suite de Fibonacci.
Nous souhaitons calculer les valeurs de la suite de Fibonacci qui se définit comme suit :
-
fibonacci(0) = 0
-
fibonacci(1) = 1
-
n >= 2, fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)
|
Tip
|
Les deux notations utilisées dans l’exercice sont explicitées ici |
L’exercice se fait pour un client qui souhaite calculer les nombres de Fibonacci pour des indices jusqu’à 1 000 000.
Ce projet est construit comme un projet NodeJS.
Il se base sur le template typescript-example de Romain Fallet.
