阶梯问题

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