http://acm.hdu.edu.cn/showproblem.php?pid=10Fibonacci的兔子问题要改了,mod 3的递推数列肯定得有循环节吧,把第一个循环找到,
{1,2,0,2,2,1,0,1},恰好是从第一位开始,OK:
#include<stdio.h>
int main()
{
int n,f[8]={1,2,0,2,2,1,0,1};
while (scanf("%d",&n)!=-1)
{
if (f[n%8]==0)
printf("yes\n");
else
printf("no\n");
}
}
ps:水题啊水题嘛。