剑指Offer_青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙上一个n级台阶总共有多少种跳法。答案需要取模1e9+7,如计算结果为：1000000008,请返回1。分析：青蛙跳上第n阶台阶的方法有两种：①通过第n-1阶跳1下到达第n阶；②通过第n-2阶跳2下到达第n阶；那么跳到第n阶的方法为第n-1阶和第n-2阶跳法之和。如斐波那契数列一样，用数组存储前n-1个台阶的跳法，注意在第0阶有1种...
