Aさん
右の図のようなa, b, c, d, eの段がある階段で,Aさんが
aから階段を上ります。Aさんは階段を1段上るか, 2段上るか,
d
3段上るかのいずれかの組み合わせで上るものとします。
a
例えば,Aさんがaからdまで階段を上るときの上り方は,下
の図のように考えると,階段をaからdまで一度に3段上る場合,
aからcまで2段上り, cからdまで1段上る場合,aから6まで1段上り,bからdまで2段上
る場合,aからdまで1段ずつ上る場合の全部で4通りあります。
Aさんがaからeまで階段を上るときの上り方は,全部で何通りあるか求めなさい。(4点)
d
a