View Code of Problem 108

#include<stdio.h>
#include<string.h>
long int getNum(int n){
	if(n==1) return 1;
	if(n==2) return 2;
	long int pre = 1, cur = 2;
	int i;
	long int sum = 0;
	for(i = 2;i < n;i++){
		sum = pre+cur;
		pre = cur;
		cur = sum;
	}
	return sum;
}
int main(){
	int n;
	scanf("%d",&n);
	
	while(n--){
		char a[50];
		scanf("%s",a);
		int len = strlen(a);
		printf("%ld\n",getNum(len));
	}
	return 0;
}