LCR 127.跳跃训练
题目链接: https://leetcode.cn/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/description/
md
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：2
示例 2：
输入：n = 7
输出：21
示例 3：
输入：n = 0
输出：1
提示：
0 <= n <= 100
注意：本题与主站 70 题相同：https://leetcode.cn/problems/climbing-stairs/go
/*
* @lc app=leetcode.cn id=LCR 127 lang=golang
* @lcpr version=30204
*
* [LCR 127] 跳跃训练
*/
func trainWays(num int) int {
if num == 0 { // 注意: 0<=n<=100, 要考虑为0的情况
return 1
}
// 0. 状态定义: dp[i]表示跳到第i个台阶的方法数
dp := make([]int, num+1)
dp[0] = 1
dp[1] = 1
for i := 2; i <= num; i++ {
dp[i] = (dp[i-1] + dp[i-2]) % 1000000007
}
return dp[num] % 1000000007
}