View Code of Problem 108

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main() {
	int a[50];
	a[0]=1;
	a[1]=2;
	int n,i,j;
	scanf("%d",&n);
	for(i=2;i<50;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	int k=n;
	while(k--)
	{
		char b[50];
		scanf("%s",b);
		int len=strlen(b)-1;
		printf("%d\n",a[len]);
	}
	return 0;
}