Suma de Nombres de Fibonacci

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

10=2+3+510 = 2 + 3 + 5

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

F0=1F_0 = 1

F1=1F_1 = 1

Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}

Entrada

L’entrada consisteix en dos naturals xx, yy tals que 2≤x≤y2 \leq x \leq y.

Sortida

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

Informació del problema

Autoria: Jaume Baixeries

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

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