HDU 5914 Triangle （2016-ccpc-长春）

题目链接：题目

题目大意：给你1~n(1<=n<=20)这几个数，求去掉几个数后，剩下的数不能组成三角形

解题思路：把1~n中不是斐波那契数列中数全部去掉就行了，剩下的数一定不能组成三角形

#include<cstdio>
#include<algorithm>
using namespace std;
int a[]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};
int main(){
	int t;
	int ca=1;
	scanf("%d",&t);
	while(t--){
		int n;scanf("%d",&n);

		printf("Case #%d: %d\n",ca++,a[n]);
	}
	




	return 0;
}