爬梯子,每一次可以爬1节或3节,梯子共n节,不能连续2次走3节
前面一个人说转移方程是
f[i][1]=f[i-1][1]+f[i-1][2];
f[i][2]=f[i-3][1]
输出的是f[n][1]+f[n][2]
求助,这个转移方程对吗?如果不对应该怎么改?