Question

見

過去問を解いてるんですけどわかりません💦
教えてください

(9) 一歩で1段もしくは2段のいずれかで階段をのぼる。 このとき. 6段ののぼり方は何通り
あるか, 求めなさい。 ただし, 2回以上連続して2段のぼれないこととする。

Answer 1

✨ 最佳解答 ✨

なゆた

(1,1,1,1,1,1)→1通り
(2,1,1,1,1)→どこかで2段上る→5通り
(2,2,1,1)→(1,2,1,2),(2,1,2,1),(2,1,1,2)→3通り

9通りかな？

見

ありがとうございます！