Start: Jul, 10, 2019 08:30:00
2019年度暑期短学期达标测试补考
End: Jul, 10, 2019 11:30:00
Time elapsed:
Time remaining:

Problem_ID: E
Result: Accepted
Time: 38ms
Memory: 2148kB
Author: 2018212212276
In contest: 1284

#include<iostream>
#include<cstdio>
using namespace std;
int sz[100020];
int fab(int x)
{
	if(x==1) return 1;
	else if(x==2) return 2;
	else
	return fab(x-1)+fab(x-2);
}
int main()
{
	int n;
	fab;
	int i=2;
	for(int x=1;x<=100010;x++)
	{
		i=fab(x);
		if(i>100010) break;
		sz[i]=1;
	}
	while(scanf("%d",&n)!=EOF)
	{
		if(!sz[n])
			printf("Bad Day\n");
		else printf("Lucky Day\n");
	}
	return 0;
}