Definícia fibonacciho čísel je:
f0=0
f1=1
fn=fn-1+fn-2 (n>=2)
Majme dve čísla a a b. Zistite koľko fibonacciho čísel na nachádza v intervale <a,b>.
Vstup:
Ako vstup sú dve celé čísla a a b. Platí: a<=b<=10100
Výstup:
Výsledok je počet fibonacciho čísel na intervale
Poznámka: pre riešenie daného problému vytvorte funkciu kolkoFibov(). Parametre a návratovú hodnotu si určite sami.
Príklad vstupu:
10 100
Príklad výstupu:
5