题目描述：一天晨晨的数学老师布置了一道题目大意如下：用 1×1 和2×2 的瓷砖不重叠地铺满 n×3的地板共有多少种方案？例如：n=1 时：1×3的地板方法就一个直接由三个 1×1的瓷砖铺满。n=2时：2×3的地板可以由下面 3种方案铺满：c++代码

#include using namespace std; int f[31]={1,0,3,0}; //f[0]=1,f[2]=3 int main() { for(int i=4;i<=30;i+=2) { f[i]=4*f[i-2]-f[i-4]; } int n; while(cin>>n&&n!=-1) { cout<<f[n]<<endl; } return 0; }