3-5 数楼梯（高精度算法）c++

题目：

楼梯有N阶，上楼可以一步上一阶，也可以一步上两阶。那么走到第N阶楼梯共有多少种不同的走法呢？

输入格式:
一个正整数 N（1<=N<=5000），表示楼梯阶数。

输出格式:
输出一个数，表示走到第N阶楼梯有多少种走法。
注意，数据范围很大，即使是64位也可能不够存。

输入样例1:
4

输出样例1:
5

输入样例2:
400

输出样例2:
284812298108489611757988937681460995615380088782304890986477195645969271404032323901

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string r(string a, string b)
{
	if(a=="0" &&b=="0")
		return "0";
	int i;
	int la = a.size();
	int lb = b.size();
	int lc = max(la,lb) + 1;//预留一位为后面是否进位做判断 
    int q[100001],w[100001],c[100005];
	for(i=0;i<la;i++)
		q[i]=a[la-i-1]-'0';//倒置字符串，顺便转为数字便于计算 
	for(i=0;i<lb;i++)
		w[i]=b[lb-i-1]-'0';
	for(i=0;i<lc;i++)
		c[i]=q[i]+w[i];//斐波拉契数列 
	for(i=1;i<=lc;i++){
		c[i]+=c[i-1]/10;//处理进位问题 
		c[i-1]%=10;
	}
	while(c[lc]==0) lc--;
	string s;
	for(i=lc;i>=0;i--)
		s+=(c[i]+'0');//由数字重新变回字符串 
	return s;
}
int main()
{
	int n,i;
	cin >> n;
	string f1="1",f2 = "1",f3="0";
	if(n==0||n==1)
		cout<<n;
	else
	{
		for(i=2;i<=n;i++)
		{
			f3=r(f1,f2);
			f1=f2;
			f2=f3;
		}
		cout << f3;
	}
	return 0;
}