题目描述给你下列7种形状，问恰好填满\(n*2\)的方格有多少种方案（每种形状可任意旋转）后三种形状纯粹是出题人的恶趣味，d用没有做法一：暴力不会做法二：递推定义：f[i]为填满\(i*2\)的方格的方案数g[i]为填满\(i*2\)的方格不能被腰斩的方案数解释：例如当\(n=4\)时，下列第一种画法能被腰斩，第二种不能初步分析很容易得到,当\(i\)为奇数时答案答案显然为0且\[f[0]=1,g[0]=1,f[2]=1,g[2]=1,f[4]=4,g[4]=3\]当i为大于4的偶数时\[f[i]=g[i]*f[0]+g[i-2]*f[2]+g[i-4]*f[4]+...+g[2]*f[i-2