解题思路：

动态规划，类似于斐波那契数列，但需要根据题意调整初始值dp[0]和dp[1]，递推公式由最后一跳跳一次或两次得到。

class Solution {public int trainWays(int num) {if(num<=1) return 1;int[] dp=new int[num+1];//当平台上没有格子时，不需要进行跳跃，跳跃方式数为 1。//当平台上只有一个格子时，只能直接跳到该格子上，跳跃方式数也为 1。dp[0]=1;dp[1]=1;for(int i=2;i<=num;i++){dp[i]=(dp[i-1]+dp[i-2])%1000000007;}return dp[num];}
}