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

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

（６）2×nの広さの部屋に1×2の広さの畳を敷く方法f(n)は、フィボナッチ数になる。

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