View Code of Problem 108

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int main(){
	int a[51],n,i,j,k;
	char str[50];
	a[1]=1;
	a[2]=2;
	for(i=3;i<=50;i++)
	a[i]=a[i-1]+a[i-2];	
	scanf("%d\n",&n);
	for(j=0;j<n;j++){
		scanf("%s",str);
		k=strlen(str);
		printf("%d\n",a[k]);
	}	
}