1歩で1段か2段のぼるとき10段の階段をのぼる方法は何通りあるか

1歩で1段か2段のぼることのできる人が10段の階段をのぼります。何通りののぼり方があるでしょうか。なお、例えば1,1,1,1,2,2,2(1段ずつ4歩、2段ずつ3歩の順にのぼる)と1,2,1,2,1,2,1(1段、2段、1段、2段、……)は区別します。 解き方はいくつかあります。例えば、 ①2段ずつ5歩 ②2段ずつ4歩、1段を2歩 ③2段ず…