View Code of Problem 108

#include<stdio.h>
int main(){
	long int a[100];
	a[0]=1;
	a[1]=2;
	int i;
	for(i=2;i<100;i++){
		a[i]=a[i-1]+a[i-2];
	}
	int n;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		
		char arr[50];
		scanf("%s",arr);
		int c=strlen(arr);
		printf("%ld\n",a[c-1]);
		
		
		
	}
	
	
	
	
	
	
	return 0;
}