已知斐波那契数列：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<=2009)
{
a1=a2;
a2=an;
an=a1+a2;
n++;
if(an%3==0)
cnt++;
}
cout<<"个数为:"<}
我相信计算机,程序编出来答案是686个
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知向量a=（3,0）,b=(K,5),且a向量与b向量的夹角为3π/4,则k的值为
- 确定下列三角函数值的符号,求cos2
- 72分之69化成最简分数是（）
- 有甲．乙两个牧童，甲对乙说：“把你的羊给我一只，我的羊数就是你的羊数的2倍．”乙回答说：“最好是把你的羊给我一只，我们的羊数就一样了”．甲牧童有_只羊．
- ZN电池的电池总反应是2ZN+O2=2ZNO,原料是ZN.H2O.电解液,下列说法正确的是;
- ——that pair of_a little cheaer?A IS GLASS B ARE GLASS CIS GLASSES DARE GLASSES
- 急 ···巴金《星》中的几个问题
- 有关密度 急死了
- 某机械零件的加工由两道工序组成,第一道的废品率为0.03,第二道废品率为0.04,
- 已知丨a+b-1丨+（a-b-3）²=0,求3a²（a³b²-2a）-4a（-a²b）²的值