public class Solution { public int jumpFloor(int target) { int a = 1; int b = 2; int ans = 0; if(target == 1)return 1; if(target == 2)return 2; for(int i = 2;i<target;i++){ ans = a + b; a = b; b = ans; } return ans; } } dp,空间使用变量优化