View Code of Problem 108

# include<stdio.h>
# include<string.h>
double f(int n)
{
  double a[51];
  int i;
  a[0] = 1;
  a[1] = 1;
  for(i=2;i<=n;++i)
  {
   a[i] = a[i-1] + a[i-2];
  }
  return a[n];
}
int main(void)
{
  char a[51];
  int n,i;
  int j;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    scanf("%s",a);
    j = strlen(a);
    printf("%.0lf\n",f(j));
  }
  return 0;
}