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

最新推荐文章于 2024-01-16 14:46:03 发布

原创

最新推荐文章于 2024-01-16 14:46:03 发布 · 2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #高精度加法

本文介绍了一种使用高精度加法计算斐波那契数列的算法实现，通过C++代码详细展示了如何处理大整数运算，适用于解决超出基本数据类型限制的数学问题。

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

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、知识点和注意点

memset是一个字节一个字节赋值的。比如10，会打印出一个奇怪的数。
要注意，len的长度赋值可以将lenans返回回来。
这里需要一个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