P1255 数楼梯

突然发现洛谷上的题还挺有意思的~主要是可以巩固知识点还不算复杂（适合我这种菜鸡。。），这一道题，递推，实质是斐波那契数列，新颖的地方就是换作了高精度的加法了。。

//数楼梯：高精度加法+递推 
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[5050], b[5050], c[5050];
//开数组进行高精度加法运算，c 存放（计算）当前第 i 个，a 存放 i-2 个，b 存放第 i-1 个 
int main() {
	int n;
	cin >> n;
	a[1] = 1;b[1] = 2;//初始条件 
	if (n == 1) { cout << 1;return 0; }//特判前两个 
	if (n == 2) { cout << 2;return 0; }
	int lc = 1;//初始化 c 长 1，因为一开始只有个位数 
	for (int i = 3;i <= n;i++) {
		memset(c, 0, sizeof(c)); //每一次要更新 c！ 
		for (int j = 1;j <= lc;j++) {
			c[j] += a[j] + b[j];
			c[j + 1] += c[j] / 10;
			c[j] %= 10;
		}
		if (c[lc + 1] > 0) lc++;
		for (int k = 1;k <= lc;k++) a[k] = b[k];
		for (int k = 1;k <= lc;k++) b[k] = c[k];
	}
	for (int i = lc;i > 0;i--) cout << c[i];
	return 0;
}

口号：多做水题！。。。（并不水，认真体会知识点！）