View Code of Problem 108

#include<stdio.h>
#include<string.h>
int main()
{
	char a[50];int b[50]={1,2}; 
	for(int i=2;i<50;i++)
	{
		b[i]=b[i-1]+b[i-2];
	}
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%s",a);
			int j=strlen(a);
			printf("%d\n",b[j-1]);
		}
	}
	return 0;
}