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

フィボナッチ数が現れる問題（１）の解答例を示します。

(１)の解

　明らかに、a(1)=1，a(2)=2である。階段の数がnのとき、n-1段目からと、n-2段目からの上がり方がある。したがって、

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

が成り立つ。