Найдите N-й член ряда 1, 3, 7, 15, 31. . .

Дана натуральное число N, задача состоит в том, чтобы найти N-й член ряда:

1, 3, 7, 15, 31, …..

Примеры:

Input: N = 5
Output: 31

Input: N = 1
Output: 1

Подход:

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

T_N = 2^N – 1

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

Input: N = 5
Output: 31
Explanation:
T_N = 2^N – 1
     = 2⁵ – 1
     = 32 – 1 
     = 31

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

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

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