View Code of Problem 108

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