Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Последовательность

(Время: 1 сек. Память: 16 Мб Сложность: 47%)

Рассмотрим числовую последовательность, первоначально состоящую из двух единиц: 1, 1. Далее на каждом последующем шаге будем вставлять между соседними элементами их сумму. В примере добавляемые элементы выделены:

Номер шагаПоследовательность
01, 1
11, 2, 1
21, 3, 2, 3, 1
31, 4, 3, 5, 2, 5, 3, 4, 1

Требуется написать программу, которая подсчитает сумму членов последовательности, построенной за K шагов.

Входные данные

Входной файл INPUT.TXT содержит одно натуральное число K (0 <= K <= 100) – номер последнего шага.

Выходные данные

Выходной файл OUTPUT.TXT должен содержать одно натуральное число – сумму элементов последовательности, построенной за K шагов.

Примеры

INPUT.TXTOUTPUT.TXT
1328
21059050

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483