欧拉计划 一千位斐波那契数

题目：

一千位斐波那契数
斐波那契数列是按如下递归关系定义的数列：
F1 = 1 F2 = 1
Fn = Fn?1 + Fn?2


因此斐波那契数列的前12项分别是：
F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144
第一个有三位数字的项是第12项F12。

在斐波那契数列中，第一个有1000位数字的是第几项？

思路：用数组存储每一位值，也就是大数加法，满10进位。因斐波那契额数之和前两位有关，所以没有必要存储每一位斐波那契数，而且存储每一位斐波那契数运行很可能会崩溃。我用的是p[3]来存储前两位和现在的位，用的是取余。第一次发博客，希望对你有帮助。话不多说，代码如下：

#include<stdio.h>
#define N 10
struct st
{
long long b[2000]; //为什么一千位的数字不能用1001的数组存储 
}p[3];
int main()
{
struct st p[3];
int i,j,m=0,k=0;
p[1].b[0]=1;
p[2].b[0]=1;
for(i=1;i<300;i++)
{
p[0].b[i]=0;
p[1].b[i]=0;
p[2].b[i]=0;
}
for(i=3;;i++)
{
for(j=0;j<=m;j++)
{
p[i%3].b[j]=p[(i-1)%3].b[j]+p[(i-2)%3].b[j]+k; //因之于前两位有关，用取余的方法 
k=p[i%3].b[j]/N;  
p[i%3].b[j]%=N;
}
if(k)
{

m++;
p[i%3].b[j]=k;
k=0;
}
if(m==999)
{
printf("%d",i);
break;
}
}
return 0;
}