View Code of Problem 108

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include<math.h>



int main()
{
	int n;
	scanf("%d", &n);
	int a[100];
	a[1] = 1;a[2] = 2;
	for (int i = 3;i <= 100;i++) {
		a[i] = a[i - 1] + a[i - 2];
	}
	while (n--) {
		char aa[100];
		scanf("%s", aa);
		int len = strlen(aa);
		printf("%d\n", a[len]);
	}
	

}