Quants Nombres de Fibonacci?

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]$ .

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:19:28.530Z