Члены классического ряда Фибоначчи вычисляются по следующему правилу
. Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например:
и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером
, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером
отсутствует в сумме, в соответствующей позиции ставится ноль, например:
. Тогда число
в данной кодировке имеет вид …