Fibonacci number - Wikipedia, the free encyclopedia

http://en.wikipedia.org/wiki/fibonacci_number
フィボ進数も。
エジプト式掛け算との対応とか

エジプト式掛け算：19x65

halve double odd?
19 65 +
9 130 +
4 260
2 520
1 1040 +

1. の付いてる double の値の和が答え。

halve と double を2進数にすると、
当たり前だった。

2進数だと二倍を計算できないと、掛け算ができない。
フィボ進数なら、（trivial な方法よりは少ない回数の）足し算だけでできる。