Найдите n-й член рядов 3, 11, 31, 69, . . . . .

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

3, 11, 31, 69, . . . . . till Nth term.

Примеры:

Input: N = 3 
Output: 31

Input: N = 6
Output: 223

Подход:

Найдите из данного ряда формулу N-го члена –

1st term = 1 ^ 3 + (1 + 1) = 3

2nd term = 2 ^ 3 + (2 + 1) = 11

3rd term = 3 ^ 3 + (3 + 1) = 31

4th term = 4 ^ 3 + (4 + 1) = 69

.

.

Nth term = n  ^ 3 + (n + 1)

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

T_N = n  ^ 3 + (n + 1)

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

Input: N = 5
Output: 131
Explanation:
T_N = n  ^ 3 + (n + 1)   
     = 5 ^ 3 + (5 + 1)    
     = 131

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

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