LCR 127. 跳跃训练

题目：
今天的有氧运动训练内容是在一个长条形的平台上跳跃。平台有 num 个小格子，每次可以选择跳 一个格子 或者 两个格子。请返回在训练过程中，学员们共有多少种不同的跳跃方式。
结果可能过大，因此结果需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：输入：n = 2输出：2
示例 2：输入：n = 5输出：8

解题思路：
动态规划问题，利用逆向思维，我们可以这么想，用 f(x) 表示爬到第 x 级台阶的方案数，最后一步可能跨了一级台阶，也可能跨了两级台阶，所以可以列出下式：f(x)=f(x−1)+f(x−2)。这就是简单的斐波那契数列，最后再将边界值进行判断就OK喽

代码如下：

class Solution:
    def trainWays(self, num: int) -> int:
        if num ==0:
            return 1
        elif num<=2:
            return num
        else:
            a=1
            b=2
            for i in range(num-2):
                temp = b
                # 这里必须加int，不然输出就是浮点数，可能和网站的解释器有关，这里注意一下就可以了
                b =int((a+b)%(1e9+7))
                a=temp
        return b