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: 1392kB
Author: 2018212212007
In contest: 1284

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{   
	int n,i,t,a[100001];
		while(~scanf("%d",&n))
		{
			int sum=0;
	       int f=0;
		a[1]=1;a[2]=2;
		if(n==2)
		  {   
			   f=1;
			   printf("Lucky Day\n");
		   }
		for(i=3;i<=n;i++)
		{
		   a[i]=a[i-1]+a[i-2];
		   if(a[i]==n)
		   {   
			   f=1;
			   printf("Lucky Day\n");
		   }
		   if(a[i]>n)
			   break;
		}
		if(f==0)
			printf("Bad Day\n");
	}
	   
}