View Code of Problem 108

#include<stdio.h>
main() {
	long long arr[51] = { 0,1,2 };
	for (int i = 3; i < 51; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	int n;
	scanf("%d",&n);
	while (n--)
	{
		char arr1[51];
		scanf("%s", arr1);
		int len = strlen(arr1);
		printf("%lld\n",arr[len]);
	}
}