蓝桥杯备赛 Day10.3上台阶

信息学奥赛一本通（C++版）在线评测系统

【题目描述】

楼梯有n(0<n<71)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。

【输入】

输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。

【输出】

每一行输出对应一行输入的结果，即为走法的数目。

代码解答

#include<iostream>
using namespace std;
#define int long long
int a[80];
//上台阶递推边界:a[1]=1,a[2]=2,a[3]=1+1+2
//递推关系a[i]=a[i-1]+a[i-2]+a[i-3]
signed main() {
	a[1] = 1, a[2] = 2, a[3] = 1 + 1 + 2;

	for (int i = 4; i <= 70; i++) {
		a[i] = a[i - 1] + a[i - 2] + a[i - 3];
	}
	int n;
	while (cin >> n && n != 0) {
		cout << a[n] << endl;
	}
	return 0;
}