正确的递推公式
变态跳台阶
http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
修正一下部分po主们的解答。递推式中除了需要考虑前n-1个状态的情况,还需要考虑n自身的一种情况,所以式子应该为:
变态跳台阶
http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
修正一下部分po主们的解答。递推式中除了需要考虑前n-1个状态的情况,还需要考虑n自身的一种情况,所以式子应该为:
相关推荐