int main (void)
{
int cas; /* the number of cases*/
int num;
double q = sqrt(5);
double result;

scanf ("%d", &cas);
while (cas--)
{
scanf ("%d", &num);
result = log10((pow((1.0 + q) / 2, num) - pow((1.0 - q) / 2, num)) / q) ;
printf ("%.0lf\n", ceil(result + 0.000000001));
}

return 0;
}

#include<stdio.h>
#include<stdlib.h>
int main()
{
int f1=1,f2=1,f3,i=2,k;
scanf("%d",&k);
while(1)
{
f3=f1+f2;
f1=f2;
f2=f3;
i++;
if(f3==k) break;
else if(f3>k)
{
printf("wrong number");
system("pause");
exit(1);
}

}
printf("%d",i);
system("pause");
return 0;
}

#include<stdio.h>
#include<stdlib.h>
int main()
{
int f1=1,f2=1,f3,i,k;
scanf("%d",&k);
for (i=3;i<=k;i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
printf("f(%d)=%d\n",k,f3);
system("pause");
return 0;
}