View Code of Problem 108

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	long int a[51]={0,1,2,3};
	int i;
	for(i=4;i<=51;i++)
		a[i]=a[i-1]+a[i-2];
	
	while(n--)
        {
		char b[51];
		scanf("%s",&b);
		int len=strlen(b);
		printf("%ld\n",a[len]);
		
	}
}