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

http://d.hatena.ne.jp/yaneurao/20050929#p1
やってみて、添削してもらいました。じつは問題が出されてすぐの夜中にやっていましたが、メールは次の夜にだしました。というのは問2は適当な時間で解けました（減点つけられちゃいましが）が、問1がさっぱりだったからです。それで次の日ずっと考えていたのだけれど結局は解らずじまいで送信しちゃいました。
反省する所は、色々あるのですが、数学の公式みたいなのが解ってなくて、さらにプログラムに全然結び付いてないことです。あと再帰を再起って書いて直されたのも普段使えていないのがばればれでした。