高精度加法练习：斐波那契数列

高精度加法练习：斐波那契数列

1、题目
【题目描述】

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

要求用高精度加法计算。
【输入样例】
10
【输出样例】
55

2、知识点和注意点

1. memset是一个字节一个字节赋值的。比如10，会打印出一个奇怪的数。
2. 要注意，len的长度赋值可以将lenans返回回来。
3. 这里需要一个copy函数，用来拷贝a数组和ans数组
   3、代码

#include<iostream>
#include<cstring>
#define MAX 10001
using namespace std;
int a[MAX]={0},b[MAX]={0},ans[MAX]={0},lena=0,lenb=0,lenans=0;
void h_print(int y[],int len)
{
	for(int i=len;i>=1;i--)
	{
		cout<<y[i];
	}
	cout<<endl;
}
void h_copy(int dest[],int source[],int len)
{
	memset(dest,0,sizeof(dest));
	for(int i=1;i<=len;i++)
	{
		dest[i]=source[i];
	}
}
void h_add(int a[],int b[],int lena,int lenb)
{
	int g=0;
	memset(ans,0,sizeof(ans));
	lenans=lena>lenb?lena:lenb;
	for(int i=1;i<=lenans;i++)
	{
		ans[i]=a[i]+b[i]+g;
		g=ans[i]/10;
		ans[i]=ans[i]%10;
	}
	if(g>0)
	{
		lenans++;
		ans[lenans]=g;
	}
}
int main(void)
{
	int n;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	cin>>n;
	a[1]=1;
	b[1]=1;
	lena=1;
	lenb=1;
	for(int i=3;i<=n;i++)
	{
		h_add(a,b,lena,lenb);
		h_copy(b,a,lena);
		lenb=lena;
		h_copy(a,ans,lenans);
		lena=lenans;
	}
	h_print(ans,lenans);
	return 0;
}