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

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