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

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

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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值