View Code of Problem 108

#include <stdio.h>
#include <stdlib.h>
#include<ctype.h>
#include<string.h>
#include<math.h>

int main()
{
	int i, M,n;
	 long int D[51] ;
	 D[0] = 1;
	 D[1] = 2;
	 char str[50];
	for (i = 2; i < 51; i++) {
		D[i] = D[i - 1] + D[i - 2];
	}
	scanf("%d", &n);
	while (n>0)
	{
		scanf("%s", str);
		int k = strlen(str);
		printf("%ld\n", D[k-1]);
		n--;
	}

	return 0;
}