Quants Nombres de Fibonacci? X15216


Statement
 

pdf   zip

html

Els nombres de Fibonacci es defineixen recursivament així: F0 = F1 = 1, i per a i > 1 Fi = Fi−1 + Fi−2.

Escriviu un programa que donats dos enters 2 ≤ x ≤ y pel canal estàndard d’entrada, mostri, pel canal de sortida estàndard, quants nombres de Fibonacci es troben dins de l’interval [x,y]. És a dir, quina cardinalitat té el conjunt { Fi ∣ x ≤ Fi ≤ y }.

Observació Fixeu-vos que 2 ≤ x.

Entrada

Dos enters 1 ≤ x ≤ y.

Sortida

Quants nombres de Fibonacci es troben dins de l’interval [x,y].

Public test cases

  • Input

    2 30

    Output

    6

  • Input

    5 20

    Output

    3
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    R
    User solutions