(1) 5段の階段があり 1回に1段または2段
登るとする. このとき,登り方は何通りある
か。 ただし, スタート地点は0段目とよぶこ
とにする. (右図参照)
(22) (1) と同じようにn段の階段を登る方法が
an 通りあるとする. このとき,
(ア) a1, az を求めよ.
(イ) n ≧1 のとき, an+2 を An+1, an で表せ.
(ウ) αg を求めよ.
1
(2
(3)
(+ st) (0 =
(4)
O*(1+n).Jei
(5)
精講
(1) まず, 1段 2段 2段と登る方法と2段, 1段 2段と登る
方法は,異なる登り方であることをわかることが基本です.次に,
110-10
1段を使う方法は5が奇数であることから1回、3回、5回のどれかです.
そこで 1と2をいくつか使って,和が5になる組合せを考えて、そのあと
入れかえを考えればよいことになります.