View Code of Problem 108

#include<iostream>
using namespace std;

int main(void)
{
  long long i,n,num[51]={0,1,2};
  cin>>n;
  for(i=3;i<=50;++i)
    num[i]=num[i-1]+num[i-2];
  string s;
  while(n--)
  {
    cin>>s;
    cout<<num[s.size()];
    cout<<endl;
  }
}