HDU 1715 大菲波数

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

分析：大数加法模拟。

code：

 

#include<stdio.h>
#include<string.h>
int i;
int b[1002][255];
void jia()
{
 int j,k;
 for(j=0;j<=250;j++)
 {
  b[i][j]=b[i-2][j]+b[i-1][j];
 }
 for(j=0;j<=250;j++)
 {
  b[i][j+1]+=b[i][j]/10;
  b[i][j]=b[i][j]%10;
 }
}
int main()
{
 int j,n,m,k,t;
 memset(b,0,sizeof(b));
 b[0][0]=1;
 b[1][0]=1;
 for(i=2;i<1001;i++)
   jia();
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&k);
  if(k==1||k==2)
  {
   printf("1\n");
   continue;
  }
 
  for(j=250;j>=0;j--)
   if(b[k-1][j])
    break;
  for(;j>=0;j--)
  printf("%d",b[k-1][j]);
  printf("\n");
  
 }
 return 0;
}