大斐波那契数（大数加法的思想+预处理提前实现）

解题思路：斐波那契，我们很熟悉的问题，但是这道题和平常不一样，这道题的数据非常大，用我们一般用的递归或者递推的方法不仅时间复杂度低效，精度也根本达不到那个数据要求的深度。

本题中要求求到1000个斐波那契数，要知道第1000个斐波那契数的位数是非常非常多的，普通的数据类型是不可能做到的，所以就要用到大数加法的思想。

代码如下：

#include<stdio.h>
#include<string.h>
int a[1001][501];
void fun()
{
    int i,j,k;
    memset(a,0,sizeof(a));
    a[1][0]=1;
    a[2][0]=1;
    for(i=3; i<=1000; i++)
    {
        k=0;
        for(j=0; j<=500; j++)
        {
            a[i][j]=a[i-1][j]+a[i-2][j]+k;
            k=a[i][j]/10;
            a[i][j]=a[i][j]%10;
        }
    }
}
int main()
{
    fun();//调用函数预处理
    int n,i,j;
    scanf("%d",&n);
    while(n--)
    {
        int b;
        scanf("%d",&b);
        for(i=500; i>=0; i--)
        {
            if(a[b][i]!=0)
                break;
        }
        for( j=i; j>=0; j--)
            printf("%d",a[b][j]);
        printf("\n");
    }
    return 0;
}

 

代码用到了二维数组：第一个表示有多少个数；第二个表示一个数有多少位；

比如：a[1001][501]表示有1001个数，每个数最多有501位；

本题自己只想了个大概，具体代码没有实现（本人还是小白一枚）是借鉴的别人的代码，加油！！