View Code of Problem 108

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	getchar();
	int a[50]={1,2};
	for(i=2;i<50;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	while(n--)
	{
		char b[60];
		gets(b);
		int k=strlen(b);
		printf("%d\n",a[k-1]);
	 } 
	return 0;
}