Masala #DGRTZ3TWAU

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

dp_1.1

ketma ketlikning n-xadining toping.
a[1]=1
a[2]=1
a[3]=1
qolgan hadlar esa o'zidan oldingi 3 ta hadning yig'indisiga teng.


Kiruvchi ma'lumotlar:

Bitta qatorda n soni.


Chiquvchi ma'lumotlar:

n-hadni toping.


Misollar
# input.txt output.txt
1
4
3
2
6
9
Izoh:

https://robocontest.uz/olympiads/join-via-link?secret=Z3jKy1NNa2wqIR6grvTVHAgfrf1LJ9Um1717149025&signature=033061b33bedb84e2164397e49e205296431fbea3b677832d9a23091f647e587

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin