hdu 大菲波数

大菲波数

Problem Description

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<stdio.h>
int s[1010][1010],vis[1010];
void Fibonacci()
{
    int i,j;
    s[1][0]=1;
    s[2][0]=1;
    vis[1]=0;
    vis[2]=0;
    for(i=3; i<1010; i++)
    {
        int m=0;
        for(j=0; j<1010; j++)
        {
            s[i][j]=s[i-1][j]+s[i-2][j]+m;
            m=s[i][j]/10;
            s[i][j]=s[i][j]%10;
        }
        for(j=1000; j>=0; j--)
            if(s[i][j])
                break;
        vis[i]=j;
    }
}
int main()
{
    Fibonacci();
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,i;
        scanf("%d",&n);
        for(i=vis[n]; i>=0; i--)
            printf("%d",s[n][i]);
        printf("\n");
    }
    return 0;
}

ps：大水题一个，坑的是差点忘了大数该怎样写，还好最后写出来了。