Project Euler 0014

コラッツ予想を利用した問題．
最初D言語で書こうとしたらOverFlowしてしまったので，いくらでも入るRubyに．
久しぶりというか滅多に書かないので，いろいろ抜けてた．
benchmarkさんで速度を調べたところ適当に書いて23sのところ，dpっぽくすると1sになった．
アルゴリズムの偉大さを知った．
言っておきますけど，求めるのはステップ数じゃなく最大ステップ数を取る数です．
間違うのは僕ぐらいですけどね．