Найдите n-й член ряда 3, 8, 15, 24, . . .

Опубликовано: 20 Сентября, 2022

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

3, 8, 15, 24, . . .till Nth term

Примеры:

Input: N = 5 
Output: 35

Input: N = 6
Output: 48

Подход:

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

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

2nd term = 2 (2 + 2) = 8

3rd term =  3 (3 + 2) = 15

4th term =  4 (4 + 2) = 24

.

.

Nth term = N * (N + 2) 

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

TN = N * (N + 2)

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

Input: N = 5
Output: 35
Explanation:
TN = N * (N + 2)
     = 5 * (5 + 2)
     = 35

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


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

РЕКОМЕНДУЕМЫЕ СТАТЬИ