View Code of Problem 108

#include<bits/stdc++.h>
using namespace std;
 
 
int main() {
	int n;
	cin >> n;
	while (n--) {
		string a;
		cin >> a;
		long long  arr[10001];
		arr[1] = 1;
		arr[2] = 2;
		for (int i = 3; i <= a.size(); i++) {
			arr[i] = arr[i - 1] + arr[i - 2];
		}
		cout << arr[a.size()] << endl;
	}
	return 0;
}