Fibonacci Again TF(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2)

对3取余：

n=0      f(0)=7        1                     n=8      f(8)=322    1

n=1      f(1)=11      2                     n=9     f(9)=521     2

n=2      f(2)=18      0                     n=10                     0

n=3     f(3)=29       2                       n=11                    2                                              

n=4     f(4)=47       2                    n=12                     2

n=5      f(5)=76      1                    n=13                      1

n=6      f(6)=123    0                    n=14                     0

n=7     f(7)=199      1                   n=15                       1

# include

int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{ if(n%8==2||n%8==6)
    printf("yes\n");
    else
    printf("no\n");
}
   return 0;
 }