ある数学の問題

15段の階段があります。階段を一段づつ上ってもOK、一段飛ばしで上ってもOKとして、この階段の上り方が何通りあるか答えなさい。

　ネットをふらついてて見つけた問題。どうも「たけしのコマネチ大学数学科」という深夜番組の第一回で取り上げられた問題らしい。

　最近、数学をやってなかったからかな。この問題の本質がとある数列（まだ解いてない人のために名前は伏せておきます。ヒントはダヴィンチコードにもでてくるあの有名な数列ですよ♪）だということに気づくのに5分ほどかかってしまった。

　はぁ、また数学の勉強し直そうかな。