View Code of Problem 108

#include<stdio.h>
#include<string.h>
int main()
{
	int num;
	scanf("%d",&num);
	while(num--)
	{ 
		char str[50];
		scanf("%s",str);
		int n = strlen(str);
		double a[50]={0};
		a[0] = 0;
		a[1] = 1;
		a[2] = 2;
		if(n>2)
		{	
			for(int i = 3;i<=n;i++)
			{
				a[i] = a[i-1]+a[i-2];
			}
			printf("%.0lf\n",a[n]);
		}
		else
			printf("%.0lf\n",a[n]);

	} 
}