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

#include<stdio.h>
#include <math.h>
int fib[50];
int main()
{
    int i, n;
    fib[0]=1;
    fib[1]=2;
    for(i=2;i<45;i++)
        fib[i]=fib[i-1]+fib[i-2];
    while(scanf("%d",&n)!=EOF&&n)
    {
        int flag=0;
        for(i=0;i<45;i++)
        {
            if(fib[i]==n)
            {
                flag=1;
                break;
            }
        }
        if(flag)
            puts("Lucky Day");
        else
            puts("Bad Day");
    }
    return 0;
}