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: 1120kB
Author: 2018212212074
In contest: 1284

#include<stdio.h>
#include<stdlib.h>
int fib[50];
int main(){
	int i,sign;
	long long int n;
	fib[0]=1;
	fib[1]=2;
	for(i=2;i<=45;++i)
	fib[i]=fib[i-1]+fib[i-2];
	while(scanf("%lld",&n)!=EOF){
		sign=1;
		for(i=0;i<=45;++i){
			if(fib[i]==n){
				sign=0;
				break;
			}
		}
		if(sign)
		printf("Bad Day\n");
		else
		printf("Lucky Day\n");
	}
	return 0;
}