hdoj 1715 大菲波数

大菲波数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13049    Accepted Submission(s): 4499

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

512345

 

Sample Output

11235

 

 

二维数组很强大：

#include<stdio.h>#include<string.h>#define max 1000+10int dp[max][max];int main(){    int t,n,i,j;    int l;//记录位数     int k;    memset(dp,0,sizeof(dp));//初始化为0     dp[1][1]=dp[2][1]=1;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(i=3,l=1;i<=n;i++)        {            k=0;//要清 0             for(j=1;j<=l;j++)//以位数最多的为准 一直相加             {                dp[i][j]=dp[i-1][j]+dp[i-2][j]+k;                k=dp[i][j]/10;//                dp[i][j]%=10;//取余数也就是最后一位             }            while(k)            {                dp[i][++l]=k%10;                k/=10;            }        }        for(i=l;i>=1;i--)        printf("%d",dp[n][i]);         printf("\n");    }    return 0;}