Suma de Nombres de Fibonacci. X16512
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:
| F0 = 1 |
| F1 = 1 |
| Fn = Fn−1 + Fn−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).
Public test cases
Input
2 6
Output
10
Input
3 8
Output
16
Information
- Author
- Language
- Catalan
- Official solutions
- Python
- User solutions
- Python