Quants Nombres de Fibonacci?

Els nombres de Fibonacci es defineixen recursivament així: F₀ = F₁ = 1,
i per a i > 1 F_(i) = F_(i − 1) + F_(i − 2).

Escriviu un programa que donats dos enters 2 ≤ x ≤ 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) ∣ x ≤ F_(i) ≤ y}.

Observació

Fixeu-vos que 2 ≤ x.

Entrada

Dos enters 1 ≤ x ≤ 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

© Jutge.org, 2006–2026.
https://jutge.org
