Найдите N-й член ряда 3,10,21,36,55…

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

3, 10, 21, 36, 55…till N terms

Примеры:

Input: N = 4
Output: 36

Input: N = 6
Output: 78

Подход:

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

1st term = 1 * ( 2(1) + 1 ) = 3

2nd term = 2 * ( 2(2) + 1 ) = 10

3rd term = 3 * ( 2(3) + 1 ) = 21

4th term = 4 * ( 2(4) + 1 ) = 36

.

.

Nth term = N * ( 2(N) + 1 ) 

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

T_N =  N * ( 2(N) + 1 ) 

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

Input: N = 10
Output: 210
Explanation: 
T_N = N * ( 2(N) + 1 )  
     = 10 * ( 2(10) + 1 ) 
     = 210

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

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

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