View Code of Problem 108

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

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