Последовательность
Дана следующая числовая последовательность: 1 2 4 7 11 16 22 29 ... Второй член этой последовательности на единицу больше первого, третий — на два больше второго, четвертый — на три больше третьего, и так далее. Напишите программу, определяющую N-й член данной последовательности. Входные данные Единственная строка входных данных содержит натуральное число N. Выходные данные Выведите одно целое число — ответ. Система оценки Подзадача 1 (5 баллов): 1 ≤ N ≤ 103. Подзадача 2 (5 баллов): 103 < N ≤ 2 × 109 Во всех подзадачах баллы даются, только если все тесты этой подзадачи пройдены. Пример Входные данные 5 Выходные данные 11
| |||||||
|