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: 73ms
Memory: 1756kB
Author: 2018212212012
In contest: 1284

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<string>
#include<cmath>

using namespace std;

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