View Code of Problem 108

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
   int n,i,j,len;
   char a[100];
   scanf("%d\n",&n);
   for(i=0;i<n;i++)
   {
       len=0;
       double x=1,y=2,z;
       gets(a);
       len=strlen(a);
       if(len==1)
       {
           printf("%.0lf\n",x);
       }
       else if(len==2)
       {
           printf("%.0lf\n",y);
       }
       else
       {
           for(j=0;j<len-2;j++)
           {
               z=x+y;
               x=y;
               y=z;
           }
           printf("%.0lf\n",z);
       }

   }
    return 0;
}