問題…階段を上がるとき、1度に1段または2段上がる上がり方をまぜて、6段の階段を上がる方法は全部で何通りありますか。…解答と解説…n段の階段の上がり方をa(n)とします。a(1)=1、a(2)=2n≧3のとき、n段の階段を上がりきるには、次の2つの場合があります。(ア)n−1段上がった後(その方法はa(n−1)通り)、1段上がる。(イ)n−2段上がった後(その方法はa(n−2)通り)、1度に2段上がる。よって、a(n)=a(n−1)+a(n−2)…A よって、Aとa(1)=1、a(2)=2を使って、次々と求めていくと、a(6)=13(通り)…答えです。高校の数学、よく見かける問題です。序理伊塾は算数の個別指導塾でもあるのですが、中学入試の問題にもあったような気がします。東京都 算数、数学の個別指導塾、序理伊塾。