三角形

链接：https://ac.nowcoder.com/acm/contest/5757/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
小明有一根长度为a的木棒，现在小明想将木棒分为多段（每段木棒长度必须为整数），
使得分隔后的木棍中，取出的任意三段都不能构成三角形，小明想知道木棒最多被分成几段？
输入描述:
输入数据的第一行是t，表示数据的组数, 接下来每组数据输入一个a
（t<=1000, 1 <= a < 2^64 - 1）
输出描述:
对于每组输入样例，打印木棒最多被分为多少段
示例1
输入

2
1
3
输出

1
2

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
ull q[100];
int main()
{

     q[1]=1;
     q[2]=1;
    for(int i=3;i<=100;i++)
    {
        q[i]=q[i-1]+q[i-2];
    }
    int t;
    cin>>t;
    while(t--)
    {
        ull n;
        scanf("%llu",&n);
        int ans=0;
       for(int i=1;i<=100;i++)
       {
           if(n<q[i])
           {
               break;

           }
           else
           {
               n-=q[i];
               ans++;
           }
       }
       printf("%d\n",ans);
    }
}