铺地砖

Posted 2021-02-02 zhouweibaba

Description

元旦过去了，新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖，很无聊的他把这些瓷砖裁成很多1X1 1X2 1X3的小瓷砖，然后他把这些小瓷砖排在地上画的一个1*n的长方形里。问铺满这个长方形共有多少种方法？

Input

首先输入一个整数T,表示有T组测试数据 然后是T行，每行输入1个正整数n(n<=50)

Output

对于每个n输出铺的方法种数

Sample Input

3
1
2
3

Sample Output

1
2
4

我们的系统有问题，其实int是错的

#include<stdio.h>
int main()
{
    int t;
    int n,i;
    int a[200]={0,1,2,4};
    for(i=4;i<=50;i++)
    {
        a[i]=a[i-1]+a[i-2]+a[i-3];
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d
",a[n]);
        
    }
}