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

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

（６）の解

　2×nの部屋に畳を敷く方法は、2×(n-1)の部屋に畳を敷く方法と、2×(n-2)の部屋に畳を敷く方法からなる。

したがって、

　　f(n)= f(n-1)+ f(n-2)　(n≧3)，

　　f(1)=1, f(2)=2

が成り立つ。