F-三角形

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

题目描述
小明有一根长度为a的木棒，现在小明想将木棒分为多段（每段木棒长度必须为整数），
使得分隔后的木棍中，取出的任意三段都不能构成三角形，小明想知道木棒最多被分成几段？
输入描述:
输入数据的第一行是t，表示数据的组数, 接下来每组数据输入一个a
（t<=1000, 1 <= a < 2^64 - 1）
输出描述:
对于每组输入样例，打印木棒最多被分为多少段
示例1
输入
复制
2
1
3
输出
复制
1
2
思路：结论题：斐波那契是数列中任选三个数组成三角形的最差情况，即恰好相等。若一个数列中任意三个数不能组成三角形，那么长度最大的这种数列就是斐波那契数列。因此我们看一下斐波那契的前n项和即可

#include<stdio.h>
int main()
{
    long long int t, m, i, j, k,sum,a,b,c;
    scanf("%lld", &t);
    while(t--)
    {
        a = 0;
        b = 1;
        k = 0;
        scanf("%lld", &m);
        while (m>0)
        {
            c = a + b;
            a = b;
            b = c;
            m = m - b;
            k++;
        }
        if (k == 90)
        {
            k = k + 1;
        }
        printf("%lld\n", k);
    }
    return 0;
}