>>310
漏れも気になってググったけど、
ttp://oshiete1.goo.ne.jp/kotaeru.php3?q=236331&rev=1
なんかどうでしょう?

で…　全く話が変わってしまうが、どうしても分からない問題があったのでご教授頂けますでしょうか。

横の長さが3、縦の長さが n ( nは2以上の偶数 ) である長方形を、
横の長さが1、縦が2の長方形タイルで敷き詰めることを考え、その方法の数を A_n とする。
回転して一致するパターンを区別して考えると、A_2=3 である。( 下図、同じ文字は同じタイルを示す )
　ＡＡＣ　ＣＡＡ　ＡＢＣ
　ＢＢＣ　ＣＢＢ　ＡＢＣ
A_12 を求めよ。

#たしか1993年の世界ジュニア頭脳選手権の数学分野の問題だった。