HDOJ1021 Fibonacci again

水题。。

时间：0毫秒

#include "stdio.h"int main(){unsigned char f[1000009];int k,i;f[1]=1;f[2]=2;for(i=3;i<=1000000;i++)f[i]=(f[i-1]+f[i-2])%3;while(scanf("%d",&k)!=EOF){if(!f[k+1])printf("yes\n");else printf("no\n");}return 0;}