View Code of Problem 108

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