View Code of Problem 108

#include<bits/stdc++.h>
using namespace std;
//int feibo(long long n) {
//	if (n == 1)
//		return 1;
//	else if (n == 2)
//		return 2;
//	else
//		return feibo(n - 1) + feibo(n - 2);
//}
int wei(long long n){
	long long sum=0;
	while(n){
		sum++;
		n=n/10;
	}
	return sum;
}
int main() {
	long long a[52];
	a[1]=1,a[2]=2;
	for(int i=3;i<52;i++)
		a[i]=a[i-1]+a[i-2];
	int n;
	cin >> n;
	while (n--) {
		string ss;
		cin>>ss;
		//long long p=wei(b);
		cout<<a[ss.size()]<<endl;
	}
}