Suma de Nombres de Fibonacci. X36762
Donat dos naturals 2 < X ≤ 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:
| F0 = 1 |
| F1 = 1 |
| Fn = Fn−1 + Fn−2 |
Entrada
Dos naturals 2 < X ≤ Y.
Sortida
La suma dels nombres de Fibonacci que es troben dins de l’interval (X,Y).
Public test cases
Input
2 6
Output
10
Input
3 8
Output
16
Information
- Author
- Jaume Baixeries
- Language
- Catalan
- Official solutions
- R
- User solutions
- R