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: 94ms
Memory: 1780kB
Author: 2018212212287
In contest: 1284

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
int f (int x);
int main()
{
    int n,a[200005]={0},i;
    while(scanf("%d",&n)!=EOF)
    {		
		for(i=1;i<=9;++i)
    	{
    		a[f(i)]=1;
		}
		a[144]=1;a[233]=1;a[377]=1;a[610]=1;a[987]=1;a[1597]=1;a[2584]=1;a[4181]=1;a[6765]=1;a[10946]=1;
		a[17711]=1;a[28657]=1;a[46368]=1;a[75025]=1;
		if(a[n]==1)
			printf("Lucky Day\n");
		else
		 printf("Bad Day\n");	
			
	}
    return 0;
}
int f (int x)
{
	if(x==1)
		return 2;
	else if(x==2)
		return 3;	
	else
		return 	f(x-1)+f(x-2);
		
}