面试题之大富翁问题

见过一道面试题是这样写的：

大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。

实际可以解释为：输入一个1-6的随机数，要求输出像投骰子那样玩法，共有多少种情况可以相加的和得到它。

我开始只想到了：是一种遍历问题，将情景简化为。假设要达到5，那么问题变成，5，4，3，2，1分别到5有几种方式。加起来的和就是答案。

但我这种思路还没有那么清晰：于是看了一下大神的思路：将答案看做是f(n),它由f(n-1),f(n-2),f(n-3)….f(1)分别到f(n)的总和组成。那么f(n-1)到f(n)有一种情况（例如：5到6，只有+1一种情况），f(n-2)到f(n)同样是一种（例如：4到6，需要+2，这里为什么不说4+1+1再到6，不也可以吗？不是的，这是两步了，完成第一步后，4变成5，重复了5到6，因此，只有一种情况就是4+2），以此类推，直到f(1),并且可以知道f(1)和f(2)是可以直接得到的。所以f（n）=f（n-1）* 1+f（n-2）* 1+…….+f（1）1——》(解释下这里的 1是什么意思，因为f(n-1)到f(n) 有一种