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: 50ms
Memory: 1128kB
Author: 2018212212096
In contest: 1284

#include<stdio.h>
#include<string.h>

long long fib[1000];

int main() {
	int n;
	fib[0] = 0;
	fib[1] = 1;
	for(int i=2;i<1000;i++) {
		fib[i] =fib[i-1]+fib[i-2];
	}
	while(scanf("%d",&n) != EOF) {
		int flag = 0;
		for(int i=0;i<100;i++) {
			if(n == fib[i]) {
				flag = 1;
				break;
			}
		}
		if(flag == 1) printf("Lucky Day\n");
		if(flag == 0) printf("Bad Day\n");
	}
	return 0;
}