パズル万華鏡

面白いパズルの紹介と解説をします。

2015-01-16から1日間の記事一覧

フィボナッチ数が現れる問題(6)

フィボナッチ数が現れる問題(6)を紹介します。 (6)2×nの広さの部屋に1×2の広さの畳を敷く方法f(n)は、フィボナッチ数になる。 f(n)= f(n-1)+ f(n-2) (n≧3) f(1)=1, f(2)=2