先上题目:
Description
you最近新买了一个房间，为了给它做装修，想要给它铺上地砖。 然而现有的地砖只有两种 规格分别为1米*1米 2米*2米，由于you 买的房间有点小，宽度只有3米。长度为N米。 当然这样一个房间也足够他自己一个人住了。 那么如果要给这么一个房间铺设地砖，且只用上这两种规格的，请问有几种铺设方案。
Input
输入数据首先包含一个正整数C，表示包含C组测试用例，然后是C行数据，每行包含一个正整数n(1<=n<=30)，表示房间的长度。
Output
对于每组测试数据，请输出铺设地砖的方案数目，每个输出占一行。
Sample Input
2 2 3
Sample Output
3 5

占楼上代码:

#include<stdio.h>
int main()
{
    int i,j,sum,flag=0;
    while(1){
    scanf("%d",&sum);
    for(i=0;i<=sum*3;i++)
        for(j=0;j<=sum*3;j++){
        if((i+4*j)==3*sum)
        {flag++;break;}
    }
    printf("%d\n",flag);
    flag=0;
    }
    return 0;
}

这个代码仅仅是测试用的不是为了AC,可是就是和答案不一样.

DP是什么??

好的,可是这种递归地推的思想还没有学习,受教了