題意：

輸入n表示某人有1,2,3,4……n，一共n根木棍，

求偷走幾根木棍後某人無法將剩餘的木棍組成三角形。

題解：

由於長度越大越容易組成三角，先用s[i]標記可以留下那些長度的木棍。

貪心思想，留下的長度儘可能小，為後面的留空間：

1,2,3,x,5,x,x,8,x,x,x,x,13……大概可以看出是個斐波那契。

再將標記的s[i]順序累加起來得到當前數目下可以留下的總數。

#include<cstdio>
using namespace std;
const int N=20+5;

int main()
{
    int T,cnt=0,n,s[30]={0,1,1};
    int a=1,b=2;
    for(int i=0;i<N;){
        i=a+b;
        s[i]=1;
        a=b;b=i;
    }
    for(int i=1;i<N;i++){
        s[i]=s[i]+s[i-1];
    }
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        printf("Case #%d: %d\n",++cnt,n-s[n]);
    }
}