答案需要取模 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开始循环
遍历顺序：从前往后
青蛙跳台阶打一成语——答案：步步登高、步步高升。
步步高升
【拼音】： bù bù gāo shēng
【解释】： 步步：表示距离很短；高升：往上升。指职位不断上升。
【出处】： 清·吴趼人《二十年目睹之怪现状》第88回：“并且事成之后，大人步步高升，扶摇直上，还望大人栽培呢！”
【举例造句】： 祝你今年步步高升。
【拼音代码】： bbgs
【近义词】： 步步登高
【反义词】： 每况愈下
【歇后语】： 矮子爬楼梯
【灯谜】： 老太婆上台阶
【用法】： 作谓语；用于祝福
【英文】： gradually rise to eminence
我们把一次跳一个台阶叫小跳，两个台阶叫大跳，将n分成奇数，偶数考虑：如果n是奇数，小跳最多n次，最少1次.........case1；如果n是偶数，小跳最多n次，最少0次（全是大跳）.......case2
case1中，考虑到大跳的位置不同，总共有Cn,0+C(n-1),1+C(n-2),2...+C(n+1)/2,(n-1)/2种跳法
case2中，考虑到大跳的位置不同，总共有Cn,0+C(n-1),1+C(n-2),2...+C(n-n/2),n/2种跳法。
两种情形下含有C的每一项都是二项式系数，C后面的第一个表达式为下标，表示这类跳法中总共跳几次，逗号后第二个表达式是上标，表示这几次跳中的大跳的数目。
以上讨论基于青蛙全向上跳的基础上，如果它上上下下，完全看它的心情了……
