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: 2018212212071
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; 
}