Найдите N-й член ряда 4, 11, 30, 85, 248. . .

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

4, 11, 30, 85, 248…

Примеры:

Input: N = 4
Output: 85

Input: N = 2
Output: 11

Подход:

N-й член данного ряда можно обобщить как:

T_N = 3^N + N

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

Input: N = 4
Output: 85
Explanation: 
T_N = 3^N +N
     = 3⁴ + 4
     = 81 +4
     = 85

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

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

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