检查不出哪里错了，帮忙看一下

[ypcol070139]

There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).



Input
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).



Output
Print the word "yes" if 3 divide evenly into F(n).

Print the word "no" if not.



Sample Input
0
1
2
3
4
5


Sample Output
no
no
yes
no
no
no
#include<stdio.h>
int main()
{
long n,i;
long a1=7,a2=11,a3;
while(scanf("%d",&n)!=EOF)
{
for(i=2;i<=n;i++)
{
a3=a1+a2;
a1=a2;
a2=a3;
}
if(a2%3==0)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
结果都对的啊，但提交上去是错的？帮忙检查一下错哪里了？？

[flameearth]

你交哪去了？

[jinwei1984]

显然溢出了

[xue040506]

for(i=2;i < n;i++)或for(i=3;i <=n;i++)
是不是这样的

[coverallwangp]

#include <stdio.h> 
int main() 
{  
	long n,i; 
	long a1=7,a2=11,a3; 
	while(scanf("%d",&n)!=EOF) 
	{		

		for(i=2;i <=n;i++) 
		{ 
			a3=a1+a2; 
			a1=a2; 
			a2=a3; 
		}
		
		if (0 == n)
		{
			if(a1%3==0) 
				printf("yes\n"); 
			else 
				printf("no\n"); 
		}
		else
		{
			if(a2%3==0) 
				printf("yes\n"); 
			else 
				printf("no\n");
		}
		 
	} 
	return 0; 
} 

你没有考虑当n = 0的情况，这时候判断的是a1不是a2，虽然你的结果是对的，但是不正确

[Victor_Dinho]

a3=a1+a2;
改成
a3=(a1+a2)%3。不知道会不会超时~~~

其实这道题可以先找规律再算的。
f(0)、f(1)……除以3的余数分别是
1 2 0 2 2 1 0 1 1 2 0 2 2 1 0 1……
其中1 2 0 2 2 1 0 1就是一个循环。

下面是我的程序

#include <stdio.h>

bool div3[8] = {false, false, true, false, false, false, true, false};

int main()
{
    long n,i;
    long a1=7,a2=11,a3;
    while(scanf("%d",&n)!=EOF)
    {
        if (div3[n%8])
        {
            printf("yes\n");
        }
        else
        {
            printf("no\n");
        }
    }
    return 0;
}

[kojie_chen]

顶楼上，好像是pku上的