骨牌铺方格

 

Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。     Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。     Sample Input   1 3 2     Sample Output   1 3 2

 

#include<iostream>
using namespace std;
int main (){
_int64 a[51]={1,2,3};
for (int i=2;i<51;i++)
{
a[i]=a[i-1]+a[i-2];
}
int n;
while (cin>>n)
cout<<a[n-1]<<endl;
return 0;
}