10進数 to フィボナッチ進数

任意の自然数は隣合わないフィボナッチ数の和で表せます(ゼッケンドルフの定理)。これを利用してフィボナッチ進数が考案されました。

出力結果: