Найдите N-й член рядов 2, 8, 18, 32, 50…

Дан ряд 2, 8, 18, 32, 50..., найти N-й член ряда.

Примеры:

Input: N = 1
Output: 2

Input: N = 3
Output: 18

Input: N = 5
Output: 50

Подход:

Чтобы найти n-й член, нам нужно найти отношение между n и каждым термином.

1st term = 2 =  2*(1²) // 2*first perfect square

2nd term = 8 = 2*(2²) // 2*second perfect square

3rd term = 18 = 2*(3²) //  2*third perfect square

4th term = 32 = 2*(4²) //  2*fourth perfect square

.
.
.
.
.

Nth term = 2*(Nth perfect square)

Формула-

T_N = 2 * N ^ 2

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

Input: N = 5
Output: 50
Explanation-
T_N = 2 * N ^ 2
     = 2* 5 ^ 2
     = 2 * 25
     = 50

Ниже приведена программа C++ для реализации описанного выше подхода.

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