|
Последовательность
(Время: 1 сек. Память: 16 Мб Сложность: 47%)
Рассмотрим числовую последовательность, первоначально состоящую из двух единиц: 1, 1. Далее на каждом последующем шаге будем вставлять между соседними элементами их сумму. В примере добавляемые элементы выделены:
| Номер шага | Последовательность |
|---|
| 0 | 1, 1 |
| 1 | 1, 2, 1 |
| 2 | 1, 3, 2, 3, 1 |
| 3 | 1, 4, 3, 5, 2, 5, 3, 4, 1 |
Требуется написать программу, которая подсчитает сумму членов последовательности, построенной за K шагов.
Входные данные
Входной файл INPUT.TXT содержит одно натуральное число K (0 ≤ K ≤ 100) – номер последнего шага.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать одно натуральное число – сумму элементов последовательности, построенной за K шагов.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 | 28 |
| 2 | 10 | 59050 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
