タイル張りの2 * n個
スレッド: http://vn.spoj.com/problems/LATGACH/
まず、長方形の2を検討×1 そこ 1 それがランク置く 1 れんが2×1.
長方形の2時×2 そこ 2 それがランク置く 2 1メンバー×2 または 2 2メンバー×1.
長方形の2xiでのfと次のような場合がある(で) 矩形2xiの配置.
=> F(で) = F(iは、1) + F(のi-2) fは(1) = 1 とf(2) = 2
=> F(N) 問題の結果として、
回帰式は、有名な配列上の式でFibonacy.
この記事の制限事項は、Nである<= 100, Fそう(N) これは、コミュニティを使用するために素晴らしいものだ 多数 スタイルプラスの数字の配列.
中には、他のすべてのタイル張り:
タイル張りの3 * n個
また、参照してください。: ホーリーSQUARE – ロバートTauraso
最近のコメント