杭电-1715大菲波数（大数）

大菲波数

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

Total Submission(s): 15585    Accepted Submission(s): 5213

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<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
	int a[1100];
};
node s[1100];
int main()
{
	s[1].a[0]=1;
	s[2].a[0]=1;
	for(int i=3;i<=1010;i++)
	{
		int r=0;
		for(int j=0;j<1010;j++)
		{
			s[i].a[j]=s[i-1].a[j]+s[i-2].a[j]+r;
		
			r=s[i].a[j]/10;
			s[i].a[j]%=10;
		}
	}
	int m,t,i,j;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&t);
		for(i=1009;i>=0,s[t].a[i]==0;i--)
		;
		for(;i>=0;i--)
		printf("%d",s[t].a[i]);
		printf("\n");
	}
	return 0;
 }