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

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