View Code of Problem 108

 #include<stdio.h>
#include<string.h>

int main()
{
  int n,len,i;
  char a[1000];
  
  scanf("%d",&n);
  while(n--)
  {
    long long b[100]={0};
    b[1]=1;b[2]=2;
    scanf("%s",a);
    len=strlen(a);
    for(i=3;i<=len;i++)
      b[i]=b[i-1]+b[i-2];
    
    printf("%lld\n",b[len]);
  }
  return 0;
}