牛牛切木棒

思路：如果不能构成三角形，则a[i]+a[j]<=a[k]，显然是一个斐波那契数列，则枚举即可

class Solution {
public:
    /**
     * 
     * @param a long长整型 木棒的长度
     * @return int整型
     */
    int stick(long long n) {
        long long a = 1,b = 1,c = 2,s = 1,cnt = 0;
        while(s<=n){
            c = a + b;
            a = b;
            b = c;
            s += a;
            cnt++;
        }
        return cnt;
    }
};