hdu 5914 Triangle 2016中国大学生程序设计竞赛（长春）（脑洞题）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5914

题意：
给你n根棍，长度分别为1~n，至少删掉几根棍使得剩下的棍子里任意三根拼不成三角形？

分析：
初中时老师大大已经教过我们，三根棍，哦不，三个数能组成三角形的充要条件是最小的两边之和大于第三边。
啊啊啊，那怎么用到这道题里呢？既然任意三个数拼不成三角形，还要尽可能多的数，那就考虑下临界情况，也就是最小的两边之和等于第三边，等等。前面两个数之和等于第三个数，这是什么鬼？
没错，Fibonacci数列√

那么简单了，把不是斐波那契数的棍子都删了即可。

//source:2016中国大学生程序设计竞赛（长春）#include <bits/stdc++.h>using namespace std;typedef long long ll;int t,n;int fib[8]={1,1,2,3,5,8,13,21};int solve() {    int i=0;    while(fib[i]<=n)        i++;    return n-i+1;}int main() {    scanf("%d",&t);    for(int i=1;i<=t;i++) {        scanf("%d",&n);        printf("Case #%d: %d\n", i,solve());    }}