Soluții trimise

Se dă șirul lui Fibonacci: $f_1=1$, $f_2=1$, $f_3=2$, $f_4=3$, $f_5=5$, …, definit astfel $f_{k+2}$ = $f_{k+1}$ + $f_k$, $k>2$.

Se dau $Q$ query-uri de forma $ab$. Se cere să se afișeze pentru fiecare query $f_a$, $f_b$ și suma elementelor $f_k$ din șirul lui Fibonacci cu $a\le k\le b$.