View Code of Problem 108

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

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

	return 0;
}