View Code of Problem 108

#include<stdio.h>
#include<string.h>
#include<math.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]);
		
	}
}