/*
主要思想:普通的斐波那契数列每个数利用 int、long、long long 等类型,因 此输出结果仍然无法达到高位结果,因此用数组存储每个数
*/
#include<iostream>
#include<string>
#define len(s) sizeof(s)/sizeof(int)
using namespace std;
// 将字符数组变为整型数组
void str_to_num(string num,int *a,int al)
{
int length=num.length();
int numi=length-1;
int ai=al-1;
for(;numi>=0;numi--,ai--)
{
a[ai]=num[numi]-48;
}
}
// 打印整型数组,用于中间检验
void printNum(int *a,int length)
{
int x=0;
for(int i=0;i<length;i++)
{
if(a[i]!=0)br