View Code of Problem 108

#include<stdio.h>
#include<string.h>
int main()
{
	int t,i;
	scanf("%d",&t);
	getchar();
	long long int a[50];
	a[0]=1;
	a[1]=2;
	for(i=2;i<50;i++)
		a[i]=a[i-1]+a[i-2];

	while(t--)
	{
		int length=0;
		char str[100];
		gets(str);
		length=strlen(str);
		printf("%lld\n",a[length-1]);
	}	
 

}