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: 41ms
Memory: 2148kB
Author: 2018212212137
In contest: 1284

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int w[100000];
int fib(int n)
{
	if(n==1) 
	{
		return 1;
	}
	else if(n==2) 
	{
		return 1;
	}
	else
	{
		return fib(n-1)+fib(n-2);
	}
}
int main()
{
	memset(w,0,sizeof w);
	for(int i=1;fib(i)<=100000;i++)
	{
		/*int flag=1;
		for(int j=1;;j++)
		{
			if(fib(j)>i)
			{
				flag=0;
				break;
			}
			if(fib(j)==i)
			break;
		}
		if(flag==1)
		w[i]=1;*/
		w[fib(i)]=1;
	}
		int a;
		while(scanf("%d",&a)!=EOF)
		{
		if(w[a]==1)
		printf("Lucky Day\n");
		else
		printf("Bad Day\n");
		}
		
	
}