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

#include<stdio.h>
int f[100];
int qsz(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(qsz(t) == 0) printf("Bad Day\n");
		else printf("Lucky Day\n");
	}
}