1065: 小明的烦恼

题目描述
小明最近新买了一个房间,为了给它做装修,想要给它铺上地砖。然而现有的地砖只有两种规格分别为1米1米、2米2米,由于小明买的房间有点小,宽度只有3米,长度为N米。当然这样一个房间也足够他自己一个人住了。那么如果要给这个房间铺设地砖,且只用以上这两种规格的地砖,请问有几种铺设方案。
输入
输入的第一行是一个正整数C,表示有C组测试数据。接下来C行,每行输入一个正整数n(1<=n<=30),表示房间的长度。
输出
对于每组输入,请输出铺设地砖的方案数目。
递推公式为fun(n-1)+2*fun(n-2)
代码如下

#include
using namespace std;
int fun(int n)
{
    if(n==1)
    return 1;
    if(n==2)
    return 3;
    else 
    return fun(n-1)+2*fun(n-2); 
    
    
    
}
int main()
{
    int C;
    cout<<"请输入需要的数据总量"<>C;
    
    for(int i=0;i>n,n>20)
        {
            cout<<"请重新输入n"<

你可能感兴趣的:(1065: 小明的烦恼)