На вход алгоритма подается натуральное число n алгоритм строит по нему новое число r следующим образом.
1) строится двоичная запись числа
2) каждый разряд в записи заменяется двумя по следующему правилу если в разряде стоит 0, то вместо него пишется 01, если в разряде стоит 1 ,то 1 заменяется на 10
например двоичной записи числа 1001 числа 9 будет преобразован в 10010110