View Code of Problem 108

#include<stdio.h>
main() {
	long long n[51] = { 0,1,2,3 };
	for (int i = 4; i < 51; i++)
		{
			n[i] = n[i-1] + n[i-2];

		}
	int x;
	scanf("%d", &x);
	char arr[51];
	while (x--)
		{
			
			scanf("%s",arr);
			int len = strlen(arr);
			printf("%lld\n", n[len]);
		}
		

}