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: 47ms
Memory: 1120kB
Author: 2018211401073
In contest: 1284

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	int n,s;
	while(scanf("%d",&n)!=EOF)
	{
		s=0;
		int len;
		int a[101];
		a[0]=a[1]=1;
		for(int i=2;i<101;i++)
		{
			a[i]=a[i-1]+a[i-2];
			if(a[i]>100000)
			{
				len=i+1;
				break;
			}
				
		}
		
		for(int i=0;i<len;i++)
		{
			if(n==a[i])
			{
				s=1;
				break;
			}
			else
				s=0;
				
		}
		if(s==1)
		printf("Lucky Day\n");
		else
		printf("Bad Day\n");
	}
	
	
	
	return 0;
}