已知斐波那契数列：1,1,2,3,5,8,13,21,34,55.此数列前2009项中能被3整除的数有多少个?
问题描述：
已知斐波那契数列：1,1,2,3,5,8,13,21,34,55.此数列前2009项中能被3整除的数有多少个?
答
#include
void main()
{
int a1=1,a2=1,an;
an=a1+a2;
int n=3,cnt=0;
while(n{
a1=a2;
a2=an;
an=a1+a2;
n++;
if(an%3==0)
cnt++;
}
cout}
我相信计算机,程序编出来答案是686个