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: 45ms
Memory: 1508kB
Author: 2018212212140
In contest: 1284

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