思路分析:
表面上看是斐波那契数列,如果直接这么写 (n < 1,000,000)绝对会超时。显然这是一道找规律的题。从0写到10就知道了。
代码:
#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n))
{
if((n-2)%4==0)printf("yes\n");
else printf("no\n");
}
return 0;
}