View Code of Problem 108

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