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: 2018212212166
In contest: 1284

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