HDU - 1715 大菲波数

最新推荐文章于 2019-07-25 11:10:46 发布

原创最新推荐文章于 2019-07-25 11:10:46 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

hdu 同时被 2 个专栏收录

99 篇文章

订阅专栏

大数

5 篇文章

订阅专栏

本文介绍了一种使用自定义大数处理方式计算斐波那契数列的方法，针对斐波那契数列的大数问题提供了有效的解决方案。文章通过C++实现了一个能够计算斐波那契数列直至1000项的程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大菲波数

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

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 <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#define max_ 100010
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;

vector<int>v[1010];
void add(int x,int y,int z)
{
	int i=0,cf=0;
	int l=v[x].size();
	for(;i<l;i++)
	{
		int d=v[x][i]+v[y][i]+cf;
		v[z].push_back(d%10);
		cf=d/10;
	}
	l=v[y].size();
	for(;i<l;i++)
	{
		int d=v[y][i]+cf;
		v[z].push_back(d%10);
		cf=d/10;
	}
	while(cf!=0)
	{
		v[z].push_back(cf%10);
		cf/=10;
	}
}
int main(int argc, char const *argv[])
{
	v[1].push_back(1);
	v[2].push_back(1);
	for(int i=3;i<=1000;i++)
	{
		add(i-2,i-1,i);
	}
	int t;
	cin>>t;
	while(t--)
	{
		int x;
		cin>>x;
		for(int i=v[x].size()-1;i>=0;i--)
		{
			printf("%d",v[x][i]);
		}
		printf("\n");
	}
	return 0;
}