2020年9月青少年C/C++软件编程（三级）等级考试试卷及答案解析

1、铺砖

对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
时间限制：3000
内存限制：131072
输入
整个测试有多组数据，请做到文件底结束。每行给出一个数字N，0 <= n <= 250
输出
如题
样例输入
2
8
12
100
200
样例输出
3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251

#include
#include
#include
#include
using namespace std;
int a[1005][255]={
  {0,0},{0,1},{0,3},{0,5}};
int b[1005],c[1005],len[255]={0,1,1,1},n;
int main(){
	for(int l=4;l<=255;l++){
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		int len3;
		for(int i=len[l-2];i>=1;i--)b[i]=a[l-2][i];
		for(int i=1;i<=len[l-2];i++){
			c[i]+=b[i]*2;
			c[i+1]=c[i]/10;
			c[i]%=10;
		}
		len3=len[l-2]+1;