摘要："题目链接" 题意 在一个$4\times n\ (1\leq n\leq10^9)$的矩形里，用$2\times1$的多米诺骨牌来平铺，问铺满的方法有多少种。 法一 考虑递推，设所求方法数为$f(n)$，矩形为4行$n$列，则该矩形必定由列不可分割的小矩形组成，设$4\times n$的列不可分割 阅读全文