View Code of Problem 108

#include <algorithm>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <iostream>
#include <map>
#include <stack>
#include <string>
#include <vector>
using namespace std;

long long arr[51] = {0};

void merge(int i){
    if(i < 51){
        arr[i] = arr[i - 1] + arr[i - 2];
        merge(i + 1);
    }
}

int main(void)
{
    arr[1] = 1;
    arr[2] = 2;
    merge(3);
    int n;
    cin >> n;
    while(n--){
        string str;
        cin >> str;
        cout << arr[str.length()] << endl;
    }
}