water,給一個數n，問從1...n的數字裏最少刪去多少數字讓剩下的數字必不可能組成三角形。

保留的數字必定是1、2、3、5、8、13、21.....這樣的數字。

//#define test
#include<bits/stdc++.h>
using namespace std;
const int Nmax=1e6+7;
typedef long long ll;
int _,n;
int f[10],cas=1;
int main()
{
    #ifdef test
    #endif
   // freopen("d.in","r",stdin);
    scanf("
 
%d",&_);
    f[1]=1,f[2]=2,f[3]=3,f[4]=5,f[5]=8,f[6]=13,f[7]=21;
    while(_--){
        int ans=0;
        printf("Case #%d: ",cas++);
        scanf("%d",&n);
        if(n==1||n==2){
            printf("0\n");
            continue;
        }
        for(int i=1;i<=7;i++){
            if(n>=f[i]) ans++;
            
 
else break;
        }
        printf("%d\n",n-ans);
    }
    return 0;
}

CCPC2016長春D (hdu 5914 Triangle)