View Code of Problem 108

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