フィボナッチ数が現れる問題（１）

フィボナッチ数が現れる問題を紹介します。

（１）1階と2階の間にはn段からなる階段がある。太郎君は、一度に1段か2段しか上がることができない。このとき、n段の階段の上がり方をa(n)通りとすると、a(n)はフィボナッチ数になる。

　　a(n)　= a(n-1)　+ a(n-2) (n≧3)
　　a(1)=1, a(2)=2