洛谷1255数楼梯，高精加法，递归

#include<stdio.h>
int f[5005][5005], n, len = 1;

void gjlt(int k) {
	for (int i = 1; i <= len; i++) {//循环让每位都相加
		f[k][i] = f[k - 1][i] + f[k - 2][i];//i不变，表示每一位用递归加法
	}
	for (int i = 1; i <= len; i++)
	{//高精加法
		if (f[k][i] >= 10)
		{//该位已经大于十了，
			f[k][i + 1] = f[k][i] / 10 + f[k][i + 1];//下一位要进位
			f[k][i] = f[k][i] % 10;//同时保留这一位的个位数
			//怎么在最后一位加一位？？？
			//在该位已经大于十的基础上，再判断该位的下一位是否为最后一位，是的话就加一位
			if (f[k][len + 1])
				len++;
		}
		//if (f[k][i + 1])	len++;不应该是下一位判断，而是判断现有的最后一位是否有数
	}

}


int main() {
	scanf("%d", &n);
	f[1][1] = 1;
	f[2][1] = 2;

	for (int i = 3; i <= n; i++)//从3开始递归加法
		gjlt(i);
	for (int i = len; i >= 1; i--)
		printf("%d", f[n][i]);

	return 0;
}