台阶 青蛙

第一次对这个词有印象还是在《后会无期》的电影中，当时没太看明白为什么扯到青蛙上面了，工作几年，特别是今年，有了更加切身的体会。写下此文，记录当下，警醒自己。 22年9月，结束两年的出差，裸辞去山东乳山度假了一个多月后，走上了不顺利的找工作之旅，两个上海到手的offer因为其他原因没成，深圳更是岗位少 ......

题目描述 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 ......

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2输出：2示例 2： 输入：n = 7输出：21示例 3： 输入：n ......