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