Найдите сумму N членов ряда 12, 14, 24, 58, 164, …

Учитывая положительное целое число, N . Найдите сумму первых N членов ряда 12, 14, 24, 58, 164, …..

Примеры :

Input: N = 5
Output: 272

Input: N = 3
Output: 50

Подход:

Последовательность формируется с использованием следующего шаблона. Для любого значения N-

S_N = 3^N – N² + 11 * N – 1

Иллюстрация:

Input: N = 5
Output: 272
Explanation:
S_N = 3^N – N² + 11 * N – 1
     = 3⁵ – 5² + 11 * 5 – 1
     = 243 – 25 + 54
     = 272

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

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

Вспомогательное пространство: O(1), так как дополнительное пространство не занято.