1段目までののぼり方は1通りです。
2段目までののぼり方は、1段ずつのぼって行くか、いきなり2段のぼるかの2通りあります。
3段目までのぼるときは、1段目から2段のぼるか、
2段目から1段のぼるかのどちらかなので、1+2=3通りとなります。
4段目までのぼるときは、2段目から2段のぼるか、
3段目から1段のぼるかのどちらかなので、2+3=5通りとなります。
つまり、のぼり方は2段前までののぼり方と1段前までののぼり方の和となっています。
よって、5段目までののぼり方は3+5=8通りとなります。
答え 8通り
|