12.01 上台阶

题目描述

楼梯有 n（0

输入格式

一行，包含多个用空格隔开的测试数据，即为台阶数n。最后一个为0，表示测试结束。

输出格式

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

输入样例

1 2 3 4 0

输出样例

1 2 4 7

---

#include <bits/stdc++.h>

using namespace std;

long long d[110] = {0};
int a;

int main(){
	d[1] = 1;
	d[2] = 2;
	d[3] = 4;
	for(int i = 4; i <= 100; i++){
		d[i] = d[i - 1] + d[i - 2] + d[i - 3];
	}
	while(scanf("%d", &a) == 1 && a){
		cout << d[a] << " ";
	}
	return 0;
}