大斐波数

题目链接：点击打开链接

大菲波数Fibonacci数列,定义如下：f(1)=f(2)=1 ,f(n)=f(n-1)+f(n-2) n>=3。 

计算第n项Fibonacci数值。

 Input输入第一行为一个整数N，

接下来N行为整数Pi（1<=Pi<=1000）。 

Output输出为N行，每行为对应的f(Pi)。

 Sample Input 5 1 2 3 4 5 Sample Output 1 1 2 3 5

先贴代码：

#include<iostream>#include<memory.h>#include<algorithm>#include<stdio.h>#include<stdio.h>using namespace std;int a[1003][1003];int main(){    memset(a,0,sizeof(a));    int n;    int  c,s;    a[1][0] = a[2][0] = 1;    for(int i = 3; i <= 1003; i++)    {   c=0;        for(int j = 0; j < 1003; j++)        {            s = a[i-1][j] + a[i-2][j] + c;            a[i][j] = s % 10;            c = s / 10;        }    }    int t,m;    scanf("%d",&t);    while(t--)    {        scanf("%d",&m);        int i;        for( i = 1000; i >= 0; i--)        {            if(a[m][i] != 0)                break;        }        for(int t=i; t >= 0; t--)            printf("%d",a[m][t]);        printf("\n");    }}