此题本质上是一个斐波那契数列，台阶1有一种方式，台阶2有两种方式，台阶3有3种，台阶4有5种。跟之前的题目解法一样。这类题用递归会效率很低。当前台阶跳法总数 = 前一阶跳法总数 + 前两阶跳法总数
public class Solution {
public int JumpFloor(int target) {
if(target == 1 || target ==2)
return target;
int jumpsum = 0;
int jumpsumback1 = 2; // 前一阶跳法总数
int jumpsumback2 = 1; // 前两阶跳法总数
for (int i = 3; i <= target; i++) {
jumpsum = jumpsumback1 + jumpsumback2;
jumpsumback2 = jumpsumback1;
jumpsumback1 = jumpsum;
}
return jumpsum;
}
}
