P1752 求解掷色子游戏问题

思路

菲波那切数列：

当n>2,那么第f(n)个斐波那契数就等于前两个斐波那契数之和。

一定要想清楚这个递归是怎么来的

比如f[3],是因为已经走了两步(f[2])再走一步就行，已经走了一步(f[1])再走两步就行

这题和斐波那契数列异曲同工，但是这个有每个“步长”有1~6，并且从3往后每次都要+1，比如

f[4]=f[3]+f[2]+f[1]+1

这里的+1是因为有一个“步长”是4

部分代码

略