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