это последовательности, и не более того. В каком виде их хранить дело каждого и напрямую зависит от задачи.
Если нужен прямой и быстрый доступ к 10к членам из первого миллиона сразу, то можно и массиве. Если нужно высчитывать какие-то корреляции или ХЗ что, то тут нужно смотреть по обстоятельствам - например, простые числа - это тоже своего рода рекуррентная зависимость, но общей ф-лы нету, поэтому оптимальным решением будет организовать уже посчитанное в виде БД.