爬楼梯问题以及硬币问题

爬楼梯问题为：有三种爬楼梯方式，你可以一次上1个台阶，可以一次上2个台阶，也可以一次上3个台阶。问对于一个100级台阶，有多种爬楼梯方法？

硬币问题为：现有1分、2分、5分硬币，问有多少种方法凑出1元钱？

乍看这两道题很相似，其实爬楼梯问题为排列问题，而硬币问题为组合问题。如：

4个台阶可由 [ 1 1 1 1 ] [ 1 1 2 ] [ 1 2 1] [ 2 1 1] [ 2 2 ] 组成；
4分钱只能由 [ 1 1 1 1 ] [ 1 1 2 ] [ 2 2 ] 组成；