Suma de Nombres de Fibonacci. X36762

Donat dos naturals $2 < X \leq Y$ pel canal d’entrada, feu un programa que calculi i escrigui per la sortida estàndard la suma dels nombres de Fibonacci que es trobin dins d’aquest interval. Per exemple, si l’interval és $(2,6)$, el resultat serà:

$$10 = 2 + 3 + 5$$

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

$$F_0 = 1$$

$$F_1 = 1$$

$$F_n = F_{n-1} + F_{n-2}$$

Entrada

Dos naturals $2 < X \leq Y$.

Sortida

La suma dels nombres de Fibonacci que es troben dins de l’interval $(X,Y)$.