View Code of Problem 108

#include<iostream>
#include<string>
using namespace std;
int main() {
	int n;
	cin >> n;
	 long long int data[50];
	data[0] = 1, data[1] = 2;
	for (int i = 2; i < 50; i++)
	{
		data[i] = data[i - 1] + data[i - 2];
	}
	string a;
	getline(cin, a);//消除空格
	while (n--)
	{
		getline(cin , a);
		cout << data[a.size()-1];
		if (n != 0)cout << endl;
	}
}