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

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

	return 0;
}