過去ログ

Toru Fukatsu

n段の場合の数をF(n)として、１段目を両方踏む場合F(n-1)、と片方だけ踏む場合G(n)にわけて、さらに2段目を考えてG(n)＝2F(n-2)+G(n-1)、F(1)=1, G(2)=2から計算するとF(n)=ΣF(k)(k=1〜n-1)-F(n-1)+2、で確かに1,3,7,17,41,99----となりますね。

　　 3月13日（木） 11:40:58　　 MAIL:tfukatsu@tpth.go.jp 　　18275

過去問題一覧へ戻る