Problème 25

Énoncé:

La suite de Fibonnaci est défini par récurrence de la manière suivante:

$F_n=F_{n-1}+F_{n-2}$ avec $F_1=1$ et $F_2=1$.

Par conséquent, les 12 premiers termes sont:

$F_1=1$
$F_2=1$
$F_3=2$
$F_4=3$
$F_5=5$
$F_6=8$
$F_7=13$
$F_8=21$
$F_9=34$
$F_{10}=55$
$F_{11}=89$
$F_{12}=144$

Le $12$ème terme, $F_{12}$, est le premier terme de la suite à avoir trois chiffres.

Quel est l'index du premier terme dans la suite de Fibonacci à avoir 1000 chiffres ?

Lien du problème originel

Problème précédent Problème suivant