View Code of Problem 108

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