问题描述： 笔试遇到的一道算法题，没有全 AC，求指点。 题目大意为，河面上有编号 1 到 N 的 N 片荷叶，青蛙目前在 1 号荷叶，目的地是跳到 N 号荷叶。它有两种跳法：1. 跳到相邻荷叶，2. 跳过相邻荷叶跳到下一片（从 1 直接跳到 3）。可以向左跳也可以向右跳。但是有一个限制是落到一片荷叶上再跳走后，这片荷叶就沉入水底，不能再跳回来了。问跳到 N 有多少种跳法。 举例：N = 4，有 4 跳法，1234，134，124，1324。N 的范围是 1 到 1000000000 （忘记多少个零了），另外还输入一个 M，用于对结果取模，M 的上限是 1000000007。 思考方向： 这应...