フィボナッチ数が現れる問題（１）の解答例を示します。 (１)の解 明らかに、a(1)=1，a(2)=2である。階段の数がnのとき、n-1段目からと、n-2段目からの上がり方がある。したがって、 a(n)= a(n-1)+ a(n-2) (n≧3) が成り立つ。