Рус Uzb Eng

C4F. ADHAMNING SIGIRLARI
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Shomkent shahrida ko'pchilik chorvachilik bilan shug'ullanishadi. Ulardan biri "TwytMen" jamoasining a'zosi Adham.
Bu shaharning sigirlari quyidagi tartibda ko'payadi. Ya'ni bitta yangi tug'ilgan sigir 3 yildan so'ng bolalashni boshlaydi. Ona sigirlar har yili bittadan bolalaydi. Bu yerning sigirlari doim urg'ochi buzoqcha tug'adi. Adham chorvachilik bilan shug'ullanishi uchun ferma qurmoqchi. Buning uchun unga n yildan keyin nechta sigir bo'lishini bilishi kerak. Adhamga yordam bering. Adham ishni bitta sigir bilan boshlaydi.

Входные данные:
Birinchi qatorda n (1 ≤ n ≤ 20) yil berilgan.

Выходные данные:
Natijaga bitta son bilan – n yildan keyingi sigirlar sonini chiqaring.

Пример ввода Пример вывода
1
2
3
15
18
11
2
3
4
406
1278
88
Область: Rekursiya
Источник задачи: Siroj, Adham & Ag'abek

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.