【刷题笔记4】木棍组成三角形问题（斐波那契数列）

题目

在迷迷糊糊的大草原上， 小红捡到了n根木棍， 第i根木棍的长度为i，小红现在很开心。 想选出其中的三根木棍组成美丽的三角形。但是小明想捉弄小红， 想去掉一些木棍， 使得小红任意选三根木棍都不能组成三角形。
请问小明最少去掉多少根木棍呢？输入n 返回至少去掉多少根。

思路

根据斐波那契数列求解，长度等于斐波那契数列中的数的木棍可以保留
斐波那契数列 ： 0 1 1 2 3 5 8 13
例如n=8 那么长度为 1 2 3 5 8的木棍保留，因此至少去掉3根木棍

代码实现

public class Problem02_RemoveClub {
   

    public static int removeClub(int n) {