杭电1021 Fibonacci Again

/*********************************
 *    日期:2011-2-16
 *    作者:SJF
 *    题号:杭电1021
 *  题目:Fibonacci Again
 *    结果:AC
 *  注意:n从0~7的规律
          F(n)%3是 1 2 0 2 2 1 0 1以8为周期循环。
          F[999999]超过了long long范围
**********************************/
#include<stdio.h>
int main()
{
    long n;
    while(scanf("%ld",&n) != EOF)
       if (n%8==2||n%8==6)
           printf("yes\n");
       else
           printf("no\n");
    return 0;
}

 

你可能感兴趣的:(fibonacci)