Числа Фибоначи – это последовательность, начинающаяся с двух единиц, а каждое последущее равно сумме двух предыдущих.
Если в двух исходных файлах получить количество упорядоченых последовательностей равных двум соседним числам Фибоначи (например, 5 отрезков в одном и 8 в другом), то используя три файла мы сможем завершить сортировку не прибегая к дополнительному разделению файлов на два.