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

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