题目来源:
leetcode题目,网址:LCR 127. 跳跃训练 - 力扣(LeetCode)
解题思路:
动态规划。n 阶台阶的跳跃方式为 n-1 阶台阶的跳跃方式 与 n-2 阶台阶的跳跃方式之和。
解题代码:
- class Solution {
- public int trainWays(int num) {
- if(num==0){
- return 1;
- }else if(num==1){
- return 1;
- }else{
- int f2=0;
- int f1=1;
- int res=1;
- for(int i=1;i<=num;i++){
- res=(f1+f2)%1000000007;
- f2=f1;
- f1=res;
- }
- return res;
- }
- }
- }
总结:
无官方题解。