装修 | ||||||
| ||||||
Description | ||||||
hero为了能顺利娶princess ,花了血本,买了个房子,现在决定装修。房子的长度为n米,宽度为3米,现在我们有2种地砖,规格分别是1米×1米,2米×2米,如果要为该教室铺设地砖,请问有几种铺设方式呢? | ||||||
Input | ||||||
输入数据首先包含一个正整数C,表示包含C组测试用例,然后是C行数据,每行包含一个正整数n(1<=n<=30),表示教室的长度。 | ||||||
Output | ||||||
对于每组测试数据,请输出铺设地砖的方案数目,每个输出占一行。 | ||||||
Sample Input | ||||||
2 2 3 | ||||||
Sample Output | ||||||
3 5 | ||||||
Author | ||||||
王勇 |
假设种类数为F(n)
F(n)=F(n-1)*1+F(n-1)*2
#include <iostream>
using namespace std;
#define Maxn 32
typedef long long ll;
ll a[Maxn];
void work()
{
a[1]=1;
a[2]=3;
for(int i=3;i<=30;i++)
{
a[i]=a[i-1]+a[i-2]*2;
}
}
int main()
{
int C;
int n;
work();
while(cin>>C)
{
while(C--){
cin>>n;
cout<<a[n]<<endl;
}
}
return 0;
}