View Code of Problem 108

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;

int main(){	
	int n;
	long long a[51]={};
	a[0]=1,a[1]=2;
	cin>>n;
	while(n--){
		int len=0;
		string x;
		cin>>x;
		len=x.length();
		if(len==1){
		cout<<a[0]<<endl;
		}
		else if(len==2){
		cout<<a[1]<<endl;	
		}
		else if(len>2){
		
		for(int i=2;i<len;i++){
			a[i]=a[i-1]+a[i-2];
		}
		cout<<a[len-1]<<endl;
		}
	}
	return 0;
}