Найдите n-й член ряда 3, 8, 15, 24, . . .
Опубликовано: 20 Сентября, 2022
По заданному целому N задача состоит в том, чтобы найти N -й член ряда
3, 8, 15, 24, . . .till Nth term
Примеры:
Input: N = 5
Output: 35Input: 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)