Quintis, не, просто изучаю саму последовательность. Но есть книга "алгоритмы. Их построение и анализ"
В общем тут две вещи надо сделать:
1. Не пытаться посчитать всю последовательность, если в ней уже лежит искомое число
2. Вычислять новое число последовательности так, чтобы не нарушать инварианты:
- возрастающий порядок
- уникальность всех элементов
Короче в два массива сохранять всё не обязательно, но нужно обязательно сохранять указатели на числа, которые будут участвовать в вычислении следующего числа последовательности.
Quintis, алгоритм такой, что на каждом шаге мы получаем массив из уникальный возрастающих чисел.
По тому сортировать не нужно.
А нет. Я просчитался. Извиняюсь