下楼梯
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 1000kB
描述
从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可走出多少种方案，并打印出具体方案？
输入
台阶个数h
输出
各种走法方案及总方案个数
样例输入
5
样例输出
plan 1:32
plan 2:311
plan 3:23
plan 4:221
plan 5:212
plan 6:2111
plan 7:131
plan 8:122
plan 9:1211
plan 10:113
plan 11:1121
plan 12:1112
plan 13:11111
number of plans : 13