Когда я разбирал быстрый и точный перевод из десятичной системы в двоичную с использованием разрядов, я обещал, что напишу, как быстро переводить без десятичной системы между двоичной, восьмеричной, шестнадцатиричной системами (часто те, кто хорошо знает метод "деления уголком", переводят сначала в десятичную, а потом в нужную новую). И вот эта статья перед Вами. В ней я не только дам этот метод (он и так валяется везде в интернете), но и опишу его принцип и объясню, почему перевод 2<->8 работает, а 2<->10 или 8<->16 - нет...

Мы все знаем как можно кодировать число в ту или иную систему счисления: в двоичную, восьмеричную, шестнадцатиричную. В этом материале я познакомлю Вас  с кодированием на базе чисел Фиббоначи. Многие про этот ряд слышали и сейчас я только хочу напомнить Вам  этот ряд  1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,.... Этим рядом, можно также привести любое натуральное число  в совокупность нулей и единиц, как это делается например  в двоичной системе. Алгоритм...