前两个都是1，从第三起，每个是前两个和，如下1，1，2，3，5，8，13，...(1)求第2007个被3除的余数？

#include "stdio.h"
void main()
{
int i,n2007,n500,num;
unsigned long a[2007];
a[0]=1;
a[1]=1;
for(i=2;i<2006;i++)
a[i]=a[i-1]+a[i-2];
n2007=a[2006]%3;
printf("\n第2007个数是:%ld\n,对3取余数:%d\n",a[2006],n2007);
num=0;
for(i=2;i<2007;i++)
{
if(a[i]%3==0)
num++;
if(num==500)
break;
}
n500=i;
printf("\n在前%d中有500个数是3的倍数\n",n500);
}
编程实现:
第2007个数是:205062208
,对3取余数:1
在前1493中有500个数是3的倍数.