View Code of Problem 108

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
	int n;
	scanf("%d", &n);
	long int a[1000];
	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[1000];
		scanf("%s", aa);
		int len = strlen(aa);
		printf("%ld\n", a[len]);
	}
	
 
}