Консультация № 198891
11.06.2020, 14:03
0.00 руб.
0 0 0
Здравствуйте! У меня возникли сложности с таким вопросом:

Композицией числа n называется последовательность из положительных целых чисел сумма которых равна n. Например у тройки есть 4 различных композиций: 3 = 1 + 1 + 1 = 2 + 1 = 1 + 2 = 3.
Так c начала выписывают все композиции числа n. Посчитайте сколько чисел она напишет на доске.
Поскольку ответ может быть очень большим, выведите его по модулю 10^9 +7
Формат входных данных
Дано одно целое число n(1 <= n <= 10^6).

Обсуждение

Форма ответа