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: 42ms
Memory: 1784kB
Author: 2018212212164
In contest: 1284

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