数学II・Bチェック&リピート 2項間漸化式a_{n+1}=pa_n+q(n) ← 3項間漸化式 → 連立漸化式
問題文をクリックすると解答をみることができます.
3項間漸化式をつくり,一般項を求める典型問題です.
最初の一歩の段数と,残りの段数への着目して漸化式を立てます.
n段の昇り方の総数を a_n 通りとおいてみましょう.2段昇りを連続しないというのが本問の特徴です.