问题描述,一个青蛙跳台阶,可以一次跳一格,可以一次跳两格,可以一次跳三格,n台阶有多少中跳法。Java代码
package algorithm.dynamic;
import java.util.Arrays;
public class FrogStep {
public int[] step = new int[4];
public FrogStep() {
Arrays.fill(step, -1);
}
public int get(int i) {
return step[i % 4];
}
public void set(int i, int value) {
step[i % 4] = value;
}
public int totalSteps(int num) {<