View Code of Problem 108

#include <iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	long int a[51]={0};
	a[1]=1;a[2]=2;
	for(int i=3;i<=50;i++){
		a[i]=a[i-1]+a[i-2];
	}
	while(n--){
		string s;
		cin>>s;
		int len=s.length();
		cout<<a[len]<<endl;
	}
	return 0;
}