Question

一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法

Answer 1

1，分步子数：8步每步一个台阶；6步每步一个台阶加上1步两个台阶；4步每步一个台阶加上2步每步两个台阶；2步每步一个台阶加上3步每步两个台阶；4步每步两个台阶。一共是5种，第一种和第五种只有一种走法，单独拿出，算作2种走法。
2，第二种情况，6个一步和1个两步的，相当于把这1个两部插空到六个一步中去，也就是7个空中任意取一个空位。即为7种走法。
同理，第三种情况有25种走法，第四种有16种
3，加起来，2+7+9+25+16种

Answer 2

每个台阶有3种走法，
一共有：3的n次方种