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

发布时间：2020-12-14 02:11:26 所属栏目：大数据来源：网络整理

导读：大菲波数 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。计算

大菲波数

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

Sample Output

简单大数

#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;
 }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!