瓷砖2 * N

五月 7, 2017 nguyenvanquan7826 无操作计划 留下一个回应

主题: http://vn.spoj.com/problems/LATGACH/
从截图 2013-05-23 22:04:19

首先，我们考虑一个矩形2×1 那里 1 把它排 1 砖2×1.
在矩形2×2 那里 2 把它排 2 1个成员×2 或 2 2名成员×1.
在矩形2xi有下列情况下使用f(在) 矩形2xi配售.
从截图 2013-05-23 22:06:07

=> ˚F(在) = F(I-1) + ˚F(I-2) 和f(1) = 1 和f(2) = 2
=> ˚F(ñ) 作为该问题的结果
回归公式是著名的序列公式Fibonacy.
这篇文章的局限性是N<=100, 因此f(ñ) 这将是伟大的使用社区 大量 风格加上数字数组.

有些瓷砖其他:
瓷砖3 * N
并参考: HOLEY SQUARE – 罗伯特·Tauraso