Наш любимый Стив попал в волшебные шахты. Пробыв там совсем немного, он обнаружил закономерность нахождения алмазных блоков: они были выстроены в пирамиду, причем ширина каждой следующей полосы пирамиды была равна сумме широт двух предыдущих. Например, первые 8 полос пирамиды имеют следующую ширину ему рассчитать, сколько блоков алмазов будет в полосе с номером N.

В данной задаче необходимо использовать рекурсию.

Формат входных данных
На вход ваша программа получает одно число — N (1 ≤ N ≤ 25)

Формат выходных данных
Выведите количество блоков в полосе с номером N.

1. = c) прикладная программа, предназначенная для хранения, обработки и организации расчетов

2. = b) множество нумерованных строк и поименованных буквами латинского алфавита столбцов

3. = b) лист

4. = a) ячейка

5. = c) выделенная ячейка электронной таблицы

6. = a) совокупность выделенных ячеек, которые образуют в таблице прямоугольную область

7. = c) =B3*C4

8. = b) выбрана ширина ячейки, которая не позволяет разместить в ней результаты определенных вычислений

9. = b) =$A$1*A2+B3

10. = a) A

11. = b) 18

12. = d) Al:B2

13. = d) все перечисленные

14. = 1e 2д 3в 4г 5а 6б

Объяснение:

Цикл с предусловием будет выполняться только тогда, когда будет выполнено условие до цикла . Выполняется условие-выполняется тело цикла, затем назад к условию и так и будет повторяться пока выполняется условие (while). Цикл с постусловием аналогично циклу с предусловием-разница в том, что условие, по которому будет выполняться цикл задано после самого тела цикла. (repeatuntil)/ Цикл с параметром- это практически значит решить задачу с параметрами по математики, то есть при всех возможных значениях параметра расписать функцию на разных промежутках его значения.