小明爬楼梯

对于第六周的题目来说，难度不高，主要在考察阅读和随机·，这边只讨论两个题目，第五题和最后思考题。

可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有n个台阶，小明一共有多少种爬法呢？ 解题思路： 假设当前共有36阶台阶，小明若想到达第36阶台阶，只能选择从第35阶再上1阶，或从第34阶再上2阶，或从第33阶再上3阶，因此要想到达第36阶台阶，需要走的步数为到达之前3级台阶需要的步数之和，即f(n) = f(n-1) + f(n-2) + f(n-3)。 已知爬1个台阶，1种方法；2个台阶2种方法；3个台阶4种方法。则根据这个规则4个台阶 f(4) = f(4-1) + f(4-2) + f(4-3)=f(3)+f(2)+f(1)=7种方法。

这是一个简单的算法题，难度不大，我就直接出答案了。

# Description: 命里有时终须有，命里无时莫强求
# Autor: Neptune
#