Knuth points out a very useful property of the Fibonacci number base: conversions between kilometers and miles.
All you do is shift the digits!
For example, say I want to convert 65kmh
. Well, 6510
= 55 + 8 + 2 = 100010010fib
, and shifting (right
) we have 10001001fib
mph = (34 + 5 + 1)mph = 4010
mph (it's actually closer to 4110
Details of why this works are left as an exercise to the interested reader.