Quants Nombres de Fibonacci? X15216

Els nombres de Fibonacci es defineixen recursivament així: $F_0 = F_1 = 1$, i per a $i > 1$ $F_i = F_{i-1} + F_{i-2}$.

Escriviu un programa que donats dos enters $2 \leq x \leq y$ pel canal estàndard d’entrada, mostri, pel canal de sortida estàndard, quants nombres de Fibonacci es troben dins de l’interval $[x,y]$. És a dir, quina cardinalitat té el conjunt $\{ F_i \mid x \leq F_i \leq y \}$.

Observació

Fixeu-vos que $2 \leq x$.

Entrada

Dos enters $1 \leq x \leq y$.

Sortida

Quants nombres de Fibonacci es troben dins de l’interval $[x,y]$.