答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
此类求 多少种可能性 的题目一般都有 递推性质 ，即 f(n)f(n) 和 f(n-1)f(n−1)…f(1)f(1) 之间是有联系的。
设跳上 n 级台阶有 f(n) 种跳法。在所有跳法中，青蛙的最后一步只有两种情况： 跳上 1 级或 2 级台阶。
当为 1 级台阶： 剩 n-1 个台阶，此情况共有 f(n-1) 种跳法；
当为 2 级台阶： 剩 n-2 个台阶，此情况共有 f(n-2) 种跳法。
f(n) 为以上两种情况之和，即 f(n)=f(n-1)+f(n-2) ，以上递推性质为斐波那契数列。本题可转化为 求斐波那契数列第 n 项的值 。
青蛙跳台阶问题： f(0)=1 , f(1)=1 , f(2)=2,；
斐波那契数列问题： f(0)=0 , f(1)=1 , f(2)=1 。
第n阶的数量由前两阶的数量相加而来，故用动态规划。
arr[i]表示第i阶有arr[i]种方法
递推公式：arr[i] = arr[i - 1] + arr[i - 2]
arr数组初始化：arr = [null, 1, 2]，arr[0]没有意义，从i=3开始循环
遍历顺序：从前往后
先说js,人家的攻击还行,防御也不错,打他有技巧.先用缓兵之计,把他定住,然后,放一个寒冰刺
(不要用太厉害的招,不然会亏的)缓兵之计只能坚持10秒,没事,等过了以后,就跑,边跑边跳,人家打不到你,记住,边跑边放水瀑,耗他的血药.等他血药不多了,就开始用厉害的招,
沧海怒潮
和碧海潮生都可以用上.(要求是人家的装备很菜,如果人家装备好,那就自己想别的办法吧,或者把自己装备也搞好点
yy,这个职业最贱的就是那个吹人的心法,不过咱们不怕他.人家也是法术的,缓兵之计对他几乎没用.记住,先用宁静致远,减少蓄气,然后放水瀑,放厉害的招会耗蓝的,到时候会发现蓝不够的.人家如果吹你,你就忍一下,就几秒,人家顶多只能蓄个气,
不会有事的
.然后你就拼命放水瀑,打断他蓄气,顺便耗他的血药.记住,跟阴阳打必须带血药,人家吹你时对你发招好加血啊!如果你实在受不了了,对他发厉害的招,在发厉害招之前一定要用宁静致远,这样人家就攻击不到你了.
有的时候
仙术
不一定很菜,不过
如果你在
45以下,那就.
