斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于前两项之和。这里我们定义另外一种斐波那契数列: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。编程计算该数列的前n(n<1000000)项是否能被3整除。
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=0;i<n;++i)
{
if(i%4==2) printf("yes ");
else printf("no ");
}
}
当这个数是能被三整除的3,4,7,11,18,29,47,76,123其中18,123能被3整除同样是能被4取余得2;但是他是从第零项开始输出,故不符合