Найдите N-й член ряда 3, 7, 14, 27, 52, . . .

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

Примеры :

Input: N = 5
Output: 52

Input: N = 1
Output: 3

Подход:

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

T_N = (N -1) + 3 * 2^N-1

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

Input: N = 5
Output: 52
Explanation: 
T_N = (5 – 1) + 3 * 2^{5 – 1}
       = 4 + 3 * 16
     = 52
 

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

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

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