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: 43ms
Memory: 1900kB
Author: 2018212212130
In contest: 1284

#include<stdio.h>
int a[100001]={0};
int b[100001];
int tongzi(int n)
{
	b[0]=2;
	b[1]=3;
	a[2]=1;
	a[3]=1;
	for(int i=2;b[i-1]<=100001;++i)
	{
		b[i]=b[i-1]+b[i-2];
		a[b[i]]=1;
	}
	return a[n];
}
int main ()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(tongzi(n))
		puts("Lucky Day");
		else
		puts("Bad Day");
	}
}