HDU - 5914(模拟，斐波拉契数列)

/*
    HDU - 5914
    题目大意就是
    给你一个n，有1到n长度的木棍
    问要使这些木棍组不成三角形
    最少需要去掉几根木棍


    那样例来举例
    n=4
    1 2 3 4
    我们需要去掉4这一根木棍
    n=5
    1 2 3 4 5
    我们还是需要去掉4这一根木棍
    n=6
    1 2 3 4 5 6
    我们需要去掉4 6 这两根木棍


    因为数据只到20可以直接手算了然后if判断输出即可


    但是当我算到8的时候我发现
    这是一个斐波拉契数列，如果i是一个斐波拉契数
    那么要去掉的跟i-1的时候是一样的
    如果不是，那么就是i-1的时候的值+1


    然而我感觉用if直接写简单点Ctrl+C,Ctrl+V的事
*/
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#define ll long long
using namespace std;


int main()
{
    int t;
    cin>>t;
    for(int k=1; k<=t; k++)
    {
        printf("Case #%d: ",k);
        int n;
        cin>>n;
        if(n>=1&&n<=3)
            cout<<0<<endl;
        else if(n==4||n==5)
            cout<<1<<endl;
        else if(n==4||n==5)
            cout<<1<<endl;
        else if(n==6)
            cout<<2<<endl;
        else if(n==7||n==8)
            cout<<3<<endl;
        else if(n==9)
            cout<<4<<endl;
        else if(n==10)
            cout<<5<<endl;
        else if(n==11)
            cout<<6<<endl;
        else if(n==12||n==13)
            cout<<7<<endl;
        else if(n==14)
            cout<<8<<endl;
        else if(n==15)
            cout<<9<<endl;
        else if(n==16)
            cout<<10<<endl;
        else if(n==17)
            cout<<11<<endl;
        else if(n==18)
            cout<<12<<endl;
        else if(n==19)
            cout<<13<<endl;
        else if(n==20)
            cout<<14<<endl;
    }
    return 0;
}