跳台阶
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
跟上一题一样，把中间结果保存起来会快很多，这里要一个可变数组，因此可以选择ArrayList，代码如下11ms
import java.util.*;
public class Solution {
public int JumpFloor(int target) {
ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
for(int i = 2; i <= target; i ++) {
list.add(list.get(i - 1) + list.get(i - 2));
}
return list.get(target - 1);
}
}
