АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Утоп мод бол жилд 2 удаа өсдөг мод. Хавар болгон өмнөхөөсөө 2 дахин урт болдог. Харин зун 1 метрээр өсдөг.

Лаура Утоп модыг хавар болох гэж байхад 1 метрийн урттай тарьж эхэлсэн бол n дэх мөчлөг дээр мод хэдэн метр байхыг олоорой.

n=5 үед мод хэрхэн ургасныг харъя.

Мөчлөг   Модны урт

0                         1

1                         2

2                         3

3                         6

4                         7

5                        14

Оролт

Эхний мөрөнд тестийн тоо t өгөгдөнө.  1<=t<=10

Дараагийн t шинэ мөр бүрт n тоо өгөгдөнө. 0<=n<=60

Гаралт

Тест бүрд харгалзан Шинэ мөрөнд модны уртыг хэвлэнэ.

Жишээ

Оролт

3

0

1

4

Гаралт

1

2

7

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг