Из километров — в мили.В задаче 3.125была введена фибоначчиева система счисления. Она оказывается удобной, когда нужно сделать перевод расстояния из километров в мили или наоборот. Предположим, что мы хотим узнать, сколько миль в 30 километрах. Для этого представляем число 30 в фибоначчиевой системе счисления:

Теперь нужно сдвинуть каждое число на одну позицию вправо, получаяПоэтому предполагаемый результат — 19 миль. (Правильный ответ — около 18.46 миль.) Аналогично делается перевод из миль в километры. Объясните, почему работает такой алгоритм. Проверьте, что он дает округленное число миль вnкилометрах при всехn$\leqslant$100, отличающееся от правильного ответа меньше чем на 2/3 мили.