Задание

Ряд Фибоначчи формируется следующим образом: первые два элемента последовательности равны 1, а каждый последующий равен сумме двух предыдущих. Таким образом, начало ряда Фибоначчи будет выглядеть следующим образом: 1, 1, 2, 3, 5, 8, 13, … . Учитывая ограничения на единую форму записи чисел в недесятичных системах счисления, напишите наименьшее возможное основание системы счисления, при переводе ряда Фибоначчи в которую запись не менее 8 элементов последовательности останется прежней.