やねう企画2005年度入社試験

問１で，２時間強かかってしまった(ちょっと罠に嵌ってました).
結果がおそろしくシンプルになったので，たぶん正解の気がします．というか，こういうシンプルな解になるような問題が作れることに驚愕です！やっぱりすごい...

そんなわけで問２，問３は疲れたのでパス.
ぱっと見，問２は再帰を使えば解けそうですが，非再帰版は思いつかないなぁ.
問３は……こう見えて大学時代は数学を専攻してたので解けないのはまずいんだけど……，まぁ，そのうち考えるってことで(当然，入社なんて無理ですね).