Найдите N-й член ряда 5, 10, 20, 40…

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

5, 10, 20, 40….till N terms

Примеры :

Input: N = 5
Output: 80

Input: N = 3
Output: 20

Подход:

1st term = 5 * (2 ^ (1 – 1))  = 5

2nd term = 5 * (2 ^ (2 – 1)) = 10

3rd term = 5 * (2 ^ (3 – 1)) = 20

4th term = 5 * (2 ^ (4 – 1)) = 40

.

.

Nth term = 5 * (2 ^ (N – 1))

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

T_N = (a * (r ^ (N – 1))

Для получения формулы можно выполнить следующие шаги:

The series 5, 10, 20, 40….till N terms 

is in G.P. with 

first term a = 5

common ratio r = 2 because each term is double the one before it.

The Nth term of a G.P. is

T_N = (a * (r ^ (N – 1))

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

Input: N = 5
Output: 80
Explanation:
T_N = (a * (r ^ (N – 1))
     = (5 * (2 ^ (5 – 1))
     = (5 * 16)
     = 80

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

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

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