View Code of Problem 108

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
    int n;
    cin>>n;
    long int a[50];
    a[1]=1,a[2]=2;
    for(int i=3;i<51;i++){
        a[i]=a[i-1]+a[i-2];
    }
    while(n--){
        char m[999];
        cin>>m;
        int len;
        len = strlen(m);
        cout<<a[len]<<endl;
        
    }
    return 0;
}