NOI 2.3 3525上台阶

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

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

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

样例输入
1
2
3
4
0
样例输出
1
2
4
7
假设每一级台阶走法的结果都放在a数组里，根据样例可以得出结论：a[n]=a[n-1]+a[n-2]+a[n-3]。

#include<iostream>//导入头文件。
#include<cstdio>
#include<cmath>
#include<algorithm>//（我不喜欢万能头。。。）
#include<string>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
using namespace std;
int roll[4];//新建滚动数组，因为要取前三项的和，所以长度为4。
int sta(int a){
	roll[1]=1;//初始化。
	roll[2]=2;
	roll[3]=4;
	if(a==1){//特判第一，第二，第三项的值。
		return 1;
	}
	else if(a==2){
		return 2;
	}
	else if(a==3){
		return 4;
	}
	for (int i=3;i<a;i++){//for循环。
		int t=roll[1]+roll[2]+roll[3];//把下一个数算出来。
		roll[1]=roll[2];//整体往前挪一位，为t留出空间。
		roll[2]=roll[3];
		roll[3]=t;
	}
	return roll[3];//输出最后一项。
}
int main(){
	while(1){//无限循环，直到满足退出条件。
		int a;
		cin>>a;
		if(a==0){//如果满足退出条件。
			break;//跳出循环。
		}
		cout<<sta(a)<<endl;
	}
	return 0;
}