题目描述：一天晨晨的数学老师布置了一道题目大意如下：用 1×1 和2×2 的瓷砖不重叠地铺满 n×3的地板共有多少种方案？c++代码

#include using namespace std; long long f[40],g[40]; int main() { int n; cin>>n; f[1]=1;f[2]=3; g[1]=1;g[2]=2; for(int i=3;i<=n;i++) { f[i]=f[i-1]+2*f[i-2]; g[i]=g[i-1]+f[i]; } cout<<g[n]<<endl; return 0; }