#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
#define Maxn 1000000000000000000
int main()
{
long long sum[300];
long long F[300];
long long num=3,pos=1,T,N,i,j;
sum[0]=1;
//sum[1]=3;
F[0]=1;
F[1]=2;
while(num<=Maxn)
{
sum[pos++]=num;
F[pos]=F[pos-1]+F[pos-2];
num+=F[pos];
}
//printf("%I64d\n",pos);
scanf("%I64d",&T);
for(i=1;i<=T;i++)
{
scanf("%I64d",&N);
for(j=0;j<pos;j++)
{
if(sum[j]>=N)
break;
}
if(sum[j]==N)printf("%I64d\n",j+1);
else printf("%I64d\n",j);
}
return 0;
}
杭电5620
最新推荐文章于 2017-07-22 19:24:54 发布