View Code of Problem 108

#include <stdio.h>
main(){
	int n,i;
	double a[50];
	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 j=0;
		double x;
		scanf("%lf",&x);
		for(i =0;;i++){
			j++;
			x= x/10;
			if(x < 1)
				break;
		}
		printf("%.0f\n",a[j-1]);
		n--;
	}
	return 0;
}