場合の数（タイル並べ）の問題

www.sansuu.net

問題文にある記号に従う。
最初に縦長の長方形を1つ並べる場合と横長の長方形を2つ並べる場合があるから、<x>=<x-1>+<x-2>となる。
フィボナッチ数列！
<1>=1、<2>=2
以下、順次求めるだけ。