View Code of Problem 108

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