阶梯问题递归求解

某人上楼梯，他一步可以迈一个台阶，两个台阶或三个台阶，共有n个台阶，编程输出他所有可能上法。由文件input.txt提供输入数据。文件的第1行是台阶个数n（n≤10）。将计算出的所有可能上法分行输出到文件output.txt中，每种上法的数字用空格分隔，最后一行是所有上法的总数。