274通り
ヒント表にすると良いでしょう。
解説まず、1段の階段ののぼり方は1通り、2段の階段ののぼり方は2通り、3段の階段ののぼり方は4通りできます。ここまでは自力です。次に4段の階段ののぼり方を考えます。まず、始めに1段のぼった場合だと、残りは3段になります。これは、3段の階段ののぼり方と同じになるので4通り。次に、始めに2段のぼった場合も残りの2段ののぼり方と同じなので2通り。最後に始めに3段のぼった場合は1通りです。全部足すと7通りになります。ここまでの「通り」を並べると1→2→4→7になります。7に注目すると前の隣り合う3つの数の和です。つまり、これは「隣り合う3つの数の和」を並べていけばよいのです。だから1→2→4→7→13→24→44→81→149→274で{274通り}となります。