Suma de Nombres de Fibonacci

Donat dos naturals xx, yy tals que 2xy2 \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=Fn1+Fn2F_n = F_{n-1} + F_{n-2}

Entrada

L’entrada consisteix en dos naturals xx, yy tals que 2xy2 \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