递归问题-输入台阶数，青蛙跳台阶有多少种方法？

毕业在即，计算机专业的乔治投了很多简历，也经历了一些IT公司的笔试和面试。下面是某知名公司的一道面试题，你是否也能做出正确解答。描述如下： 某实验室的道具楼梯有n(1<=n<=30)阶台阶,青蛙的弹跳力很好，上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程求该青蛙跳上一个n级的台阶总共有多少种跳法。

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

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

输入样例:
在这里给出一组输入。例如：

1
2
3
4
0
输出样例:
在这里给出相应的输出。例如：

1
2
4
7

代码：

#include<stdio.h>
int k;
int lt(int n){
	if(n==0){
	 k++;
	 return 0;
	}
 else if(n<0){
		return 0;
	}
	else{
	lt(n-1);
	lt(n-2);
	lt(n-3);	
}
return 0;
}
int main(){
	int n;
	int i=1,j;
	int a[10001];
	while(1){
		scanf("%d",&n);
		if(n==0){
		break;	
		}
		else{
			a[i]=n;
			i++;
		}
		
	}
for(j=1;j<=i;j++){
	if(a[j]==0){
		return 0;
	}
	else{
	k=0;
	lt(a[j]);
	printf("%d\n",k);
}
}
	return 0;
}