View Code of Problem 108

#include <stdio.h>
#include <string.h>
int main()
{
	int n,m,i;
	scanf("%d",&n);
	char a[100];
	long int b[50];
	b[0]=1;b[1]=2;
	for(i=2;i<51;i++)        //i从2开始
	{
		b[i]=b[i-1]+b[i-2];
	}    //这个循环在下面循环n之前就计算完就可不超出时间限制
	while(n--)
	{
		scanf("%s",a);     //用gets(a)会出错
		m=strlen(a);
		printf("%ld\n",b[m-1]);
	}
	return 0;
}