Найдите N-й член ряда 0, 2, 6, 12, 20, 30, 42…

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

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

0, 2, 6, 12, 20…till N terms

Примеры:

Input: N = 7
Output: 42

Input: N = 10
Output: 90

Подход:

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

1st term = 1 * (1 – 1) = 0

2nd term = 2 * (2 – 1) = 2

3rd term = 3 * (3 – 1) = 6

4th term = 4 * (4 – 1) = 12

.

.

Nth term = N * (N – 1)

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

TN = N * (N – 1)

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

Input: N = 7
Output: 42
Explanation:
TN = N * (N – 1)
     = 7 * (7 – 1)
     = 7 * 6
     = 42

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

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

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