HDU 5914 - Triangle

题目大意：有t个样例，每个样例输入一个n，表示有编号1~n根木棒，每根木棒长度与编号相同，问最少去掉几根木棒能使得剩余的木棒不能组成三角形。

解题思路：斐波那契数列，数列中任意取三根都构不成三角形，根据其定义公式，已经构成三角形的条件可证。且这就是剩余最优的情况。例如：（3：1,2,3其中1,2,3都在数列内，所以为3-3=0；7：其中1,2,3,5都在数列内，所以7-4=3），打表做。

ac代码：

#include <iostream>
using namespace std;
int a[25]={0, 0, 0, 0, 1, 1, 2, 3, 3, 4, 5, 6, 7, 7, 8, 9, 10, 11, 12, 13, 14};
int cnt=1, n, t;
//1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
//f(n) 1 1 2 3 5 8 13 21
int main()
{
	scanf("%d", &t);
	while (t--){
		scanf("%d", &n);
		printf("Case #%d: %d\n", cnt++, a[n]);
	}
	return 0;
 }