Suma de Nombres de Fibonacci. X16512


Statement
 

pdf   zip

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).

Public test cases

  • Input

    2 
6

    Output

    10

  • Input

    3 
8

    Output

    16
    • Information
    Author
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python