Найдите N-й член ряда 3, 7, 19, 55, 163, . . .

Дано положительное целое число N . Задача состоит в том, чтобы найти N -й член ряда 3, 7, 19, 55, 163, …..

Примеры :

Input: N = 5
Output: 163

Input: N = 1
Output: 3

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

T_N = 2 * 3^{N – 1} + 1

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

Input: N = 5
Output: 163
Explanation:
T_N = 2 * 3^{N – 1} + 1
     = 2 * 3^{5 – 1} + 1
     = 2 * 81 + 1
     = 162 + 1
     = 163

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

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

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