import java.util.*; public class Solution { /** * 思路： 跳到第n个台阶的跳法=跳到第n-1个台阶的跳法+跳到第n-2个台阶的跳法+...跳到第2个台阶的跳法+跳到第1个台阶的跳法+1 * *公式为 dp[n]=dp[n-1]+dp[n-2]+...dp[2]+dp[1]+1; *同样dp[n-1]=dp[n-2]+dp[n-3]+...+ dp[2]+dp[1]+1; *两公式相减得：dp[n]=dp[n-1]*2 * @param number int整型 * @return int整型 */ public int jumpFloorII ...