Для вычисления минимального и максимального элемента в рекуррентной последовательности можно использовать следующие подходы:

• Для нахождения минимального элемента можно последовательно считать каждый элемент последовательности, пока не будет найдено минимальное по величине число. 1 Однако этот способ не самый эффективный и требует большого количества времени (O(n * k)). 1
• Для более быстрого вычисления можно использовать метод умножения матриц. 1 Для этого нужно инициализировать матрицы A0 и T, возвести матрицу T в степень n, посчитать An как T^n * A0 и взять из него an. 1

Для нахождения максимального элемента можно использовать следующий алгоритм: 2

1. Ввести количество элементов последовательности n и максимальное по величине число mx. 2
2. Для каждого элемента последовательности читать следующее число и сравнивать его с mx. 2 Если число больше mx, то установить mx равным этому элементу. 2

Выбор метода зависит от конкретных условий задачи.