View Code of Problem 108

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
	int t;
	scanf("%d",&t);
	long long num[1000] = { };
	num[1] = 1;
	num[2] = 2;
	while(t--){
		char s[51];
		scanf("%s",s);
		int len = strlen(s);
		if(len == 1)printf("%d",1);
		else if(len == 2)printf("%d",2);
		else{
			for(int i = 3;i<=len;i++){
				num[i] = num[i-1] + num[i-2];
			}
			printf("%lld",num[len]);
		}
		printf("\n");
	}
	return 0;
}