はてなをつぶす方法を考える

さっきあなごるの新しい問題のメモ書いてsubmitしたのに反映されてないのではてなのつぶし方を考えながら可能な限りいい加減に書き直します。
デルタ符号はwikipedia見れ。
Fibonacci code. F(n) が n 番目のフィボナッチ数を返すとき、Xをフィボナッチ数の足し算で表す。

7 の場合
7 = 2 + 5 = F(2) + F(4)

F(1) から使ったうちで一番大きい F(X) まで使ったところを 1 、そうでないところを 0 の文字列に。

F(1) F(2) F(3) F(4)
  0    1    0    1

0101。これに終端を表す1を追加して01011で終わり。
フィボナッチ数の性質上1は連続しないので11で終わりと分かる。分かれ。
おしまい！