АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дана следующая числовая последовательность: 1 2 4 7 11 16 22 29 ...

Второй член этой последовательности на единицу больше первого, третий — на два больше второго, четвертый — на три больше третьего, и так далее.

Напишите программу, определяющую N-й член данной последовательности.

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

Единственная строка входных данных содержит натуральное число N.

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

Выведите одно целое число — ответ.

Система оценки

Подзадача 1 (5 баллов): 1 ≤ N ≤ 103.

Подзадача 2 (5 баллов): 103 < N ≤ 2 × 109

Во всех подзадачах баллы даются, только если все тесты этой подзадачи пройдены.
Примечание: если решение не проходит тест из примера в условии, то подзадачи не проверяются и баллы не даются.

Пример

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Lider Open Code Cup 2018 / Пробный тур /
1730. A - Длина хорды 1865.
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.