== include(page="template/taskheader" task_id="fibo4") ==

Şirul Fibonacci este şirul dat prin recurenţa: $F{~0~} = 0, F{~1~} = 1, ..., F{~n~} = F{~n - 1~} + F{~n - 2~}$

Şirul Fibonacci este şirul dat prin recurenţa: $F{~0~} = 0, F{~1~} = 1, ..., F{~n~} = F{~n - 1~} + F{~n - 2~}$.
După cum probabil aţi ghicit, Fibo este pasionat de şirul Fibonacci, atât de pasionat încât mereu găseşte cele mai interesante probleme legate de acesta. Aşa că nu a ezitat o clipă atunci când l-am rugat să ne sară în ajutor cu o problemă pentru voi. Fibo vă dă un şir de $N$ numere naturale (iniţial toate egale cu $0$), apoi vă roagă să aplicaţi o secvenţă de $M$ operaţii asupra acestuia. O operaţie este de forma $st, dr, k$, cu semnificaţia: pentru fiecare $i$ ($st ≤ i ≤ dr$), la elementul din şir de la poziţia $i$ se adună F{~k+i-st~}. Fibo vă întreabă cum va arăta şirul după aplicarea celor M operaţii.

h2. Date de intrare