Найдите N-й член ряда 1, 2, 6, 21, 88, 445. . .

Дано положительное целое число N . Задача состоит в том, чтобы найти N -й член ряда:

1, 2, 6, 21, 88, 445, . . .

Примеры:

Input: N = 3
Output: 6

Input: N = 6
Output: 445

Подход:

Данная последовательность следует следующему шаблону:

1, (1 * 1 + 1 = 2), (2 * 2 + 2 = 6), (6 * 3 + 3 = 21), (21 * 4 + 4 = 88), (88 * 5 + 5 = 445), … 

Следующие шаги могут быть использованы для решения проблемы:

• Для каждой итерации i умножение предыдущего элемента на i (изначально элемент будет равен 1)
• И добавьте умноженные элементы с i.
• Наконец, верните N -й член ряда.

Ниже приведена реализация вышеуказанного подхода

Временная сложность: O(N)

Вспомогательное пространство: O(1)