Suma de Nombres de Fibonacci

Donat dos naturals x, y tals que 2 ≤ x ≤ y, escriviu un programa que
calculi la suma dels nombres de Fibonacci que es trobin dins d’aquest
interval (x, y). Per exemple, si l’interval és (2, 6), els nombres de
Fibonacci que pertanyen a aquest interval son 2, 3 i 5 per tant el
resultat serà:

10 = 2 + 3 + 5

La definició de la sèrie dels nombres de Fibonacci és:

F₀ = 1

F₁ = 1

F_(n) = F_(n − 1) + F_(n − 2)

Entrada

L’entrada consisteix en dos naturals x, y tals que 2 ≤ x ≤ y.

Sortida

Escriu la suma dels nombres de Fibonacci que es troben dins de
l’interval (x, y).

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T13:56:10.931Z

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