Найдите N-й член ряда 0, 1, 1, 2, 5, 29, 841…

По заданному натуральному числу N задача состоит в том, чтобы найти N -й член в ряду 0, 1, 1, 2, 5, 29, 841 ...

Примеры:

Input: N = 6
Output: 29
Explanation: The 6th term of the given series is 29.

Input: N = 1
Output: 1

Input: N = 8
Output: 750797

Подход: данная задача представляет собой базовую математическую задачу, где A _i = A _i-1 ² + A _i-2 ² . Поэтому создайте переменные a = 0 и b = 1 . Выполните итерацию, используя переменную i в диапазоне [2, N] и для каждого i вычислите i ^-й термин и обновите значение a и b до i-1 ^-го и i-2 ^-го терминов соответственно.

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

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