hdu 2501 Tiling_easy version

题目链接 ： hdu 2501 Tiling_easy version

规律题

从最左边开始贴，我们把n列贴完所需的方法数设为f[n]，若先按列来贴，贴完第一列，那么就剩n-1列，则我们让我们算n-1列的方法数，就是算f[n-1],若一开始按照行来贴，则一开始会有两种方式，2×1两块或者2×2一块，那么还剩n-2列，我们就要算f[n-2],综上所述，若要贴n列，我们们有f[n-1]+f[n-2]*2种方法，即得到递推公式 f[n]=f[n-1]+f[n-2]*2;

#include<iostream>#include<cstdio>#define maxn 35using namespace std;int f[maxn];int main(){    int n,t;    f[1]=1;    f[2]=3;    f[3]=5;    for(int i=3;i<=maxn;i++)   f[i]=f[i-1]+2*f[i-2];    scanf("%d",&t);    while(t--)    {           scanf("%d",&n);           printf("%d\n",f[n]);    }    return 0;}