数学問題

読書記録で触れた「数学ガール」の著者、結城さんの日記から。

問題
15段の階段があります。階段を一段づつ上ってもOK、一段飛ばしで上ってもOKとして、この階段の上り方は何通りあるでしょうか。

[結] 2008年11月 - 結城浩の日記

とりあえずもうすぐ出発の時間なので、暇を見て考えていきたいと思います。
簡単な問題とのことなのですががが。