レンガを並べる 1x2の大きさのレンガをぴったり並べて長方形を作ります。長方形の横の長さをnとすると、レンガの並べ方はフィボナッチ数列を使ってF(n+1)とおりになります。理由は簡単です。横がnの隙間を埋める場合の数というのは、n-1の隙間の左に1個レン…