hdu-oj 1715 大菲波数

大菲波数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 11485    Accepted Submission(s): 3896


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

 
[align=left]Sample Output[/align]

1
1
2
3
5解题思路：大数相加附代码：

#include <stdio.h>
#include <string.h>
#define N 1010
char f

;
int main()
{  int i,j,n,c,m;
memset(f,'0',sizeof(f));
f[0][0]='0';
f[1][0]='1';
f[2][0]='1';
for(i=3;i<N;i++)
{  c=0;
for(j=0;j<N;j++)
{
m=f[i-1][j]-'0'+f[i-2][j]-'0'+c;
c=m/10;
f[i][j]=m%10+'0';
}
}
int t;
scanf("%d",&t);
while(t--)
{  scanf("%d",&n);
int k=N-1;
while(k--)
{
if(f
[k]!='0') break;    //去掉前面的0
}
for(i=k;i>=0;i--)
printf("%c",f
[i]);
printf("\n");
}
return 0;
}