链家2018.04.08第二道编程题，小坑
在迷迷糊糊的大草原上，小红捡到了n根木棍，第i根木棍的长度为i，小红现在很开心。
她想选出其中的三根木棍组成美丽的三角形。
但是小明想捉弄小红，想去掉一些木棍，使得小红任意选三根木棍都不能组成三角形。
请问小明最少去掉多少根木棍呢？
输入
本题包含若干组测试数据。
对于每一组测试数据。
第一行一个n，表示木棍的数量。
满足 1<=n<=100000
输出
输出最少数量
样例输入
4
样例输出
1
while(scan.hasNext){
*********for i 生成30以内的斐波那契数列然后和n对比
}已AC
}已AC
不只一行数据
#笔试题目##春招##Java工程师#
投递美团等公司10个岗位