View Code of Problem 108

#include <stdio.h>
main(){
	int a[50],n,i;
	scanf("%d",&n);
	a[0] = 1;a[1] =2;
	for(i =2;i<50;i++)
		a[i] = a[i-1]+a[i-2];
	while(n>0){
		int x ,j=0;
		scanf("%d",&x);
		for(i =0;;i++){
			j++;
			x= x/10;
			if(x == 0)
				break;
		}
		printf("%d\n",a[j-1]);
		n--;
	}
	return 0;
}