题目链接:题目
题目大意:给你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;
}