qing-wa-tiao-tai-jie-wen-ti-lcof

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

trainWays

跳跃训练

Memoization

Math

Dynamic Programming

今天的有氧运动训练内容是在一个长条形的平台上跳跃。平台有 <code>num</code> 个小格子，每次可以选择跳 一个格子 或者 两个格子。请返回在训练过程中，学员们共有多少种不同的跳跃方式。

结果可能过大，因此结果需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

<pre>
输入：n = 2
输出：2
</pre>

示例 2：

<pre>
输入：n = 5
输出：8
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= n &lt;= 100</code></li>
</ul>

注意：本题与主站 70 题相同：<a href="https://leetcode-cn.com/problems/climbing-stairs/">https://leetcode-cn.com/problems/climbing-stairs/</a>