某种序列

某种序列

1 1 1

69087442470169316923566147

我的思路是这样的，先求前两数的大小存在tmp中，再求tmp与第三个数的大小存于Sum中，再把A1的值给A0，A2的值给A1，Sum的值给A2，以此计算下去，用k统计下标数

#include<iostream>
#include<string>
using namespace std;
string Add(string A1,string A2) {

int a1 = A1.length(), a2 = A2.length();
/*
短的的数在前面补零
*/
if (a1 < a2) {
string C(a2 - a1, '0');
A1 = C + A1;
}
else {
string C(a1 - a2, '0');
A2 = C + A2;
}
/*
这一部分用于计算A1+A2的和，并结果放于C中
i为A1，A2的下标，从个位数开始计算，k为C的下标。
*/
char C[400]="";
int i = A1.length() - 1, k = 0, y = 0;
while (i >= 0) {
C[k] = (y + A1[i] + A2[i] - 2 * '0') % 10 + '0';
y = (y + A1[i] + A2[i] - 2 * '0') / 10;
k++;
i--;
}
/*
考虑最后还有进位
*/
if (y > 0)C[k++] = y + '0';
string S = C;
//将结果反转
reverse(S.begin(), S.end());
return S;
}
int main()
{
string A[3],tmp1,Sum;
int k=3;
cin >> A[0] >> A[1] >> A[2];
while (k<=99) {
tmp1=Add(A[0], A[1]);
Sum=Add(tmp1,A[2]);
A[0] = A[1];
A[1] = A[2];
A[2] = Sum;
k++;
}
cout << Sum << endl;
return 0;
}