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

这是一个经典的斐波那契数列问题，可以使用动态规划求解。设 $dp_i$ 表示跳上第 $i$ 级台阶的跳法总数，则有状态转移方程 $dp_i = dp_{i-1} + dp_{i-2}$，初始条件为 $dp_0 = dp_1 = 1$。由于最终答案需要取模，因此在每次转移时需要取模。具体实现代码如下：

def jump(n):
    if n == 0:
        return 1
    if n == 1:
        return 1
    dp = [0] * (n + 1)
    dp[0] = dp[1] = 1
    for i in range(2, n + 1):
        dp[i] = (dp[i-1] + dp[i-2]) % 1000000007
    return dp[n] if dp[n] < 1000000007 else 1

需要注意的是，如果最终答案为 $1000000008$，则需要返回 $1$。

相关问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，也可以跳上3级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

这是一个经典的数学问题，可以用递归或动态规划的方法求解。假设跳上 n 级台阶的跳法有 f(n) 种，那么青蛙最后一步可以跳 1 级、2 级或 3 级台阶，所以有以下递推公式：

f(n) = f(n-1) + f(n-2) + f(n-3)

边界条件为 f(1) = 1, f(2) = 2, f(3) = 4。根据递推公式，可以用循环或递归的方式求解 f(n)。

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。C语言

这是一个经典的数学问题，可以使用数学归纳法证明，青蛙跳上n级台阶的跳法总数为2^(n-1)。

下面是 C 语言的代码实现：

#include <stdio.h>
#include <math.h>

int main()
{
    int n;
    printf("请输入台阶数n：");
    scanf("%d", &n);
    int ways = pow(2, n - 1);
    printf("青蛙跳上%d级台阶的跳法总数为：%d\n", n, ways);
    return 0;
}

输入台阶数n，程序会计算出青蛙跳上n级台阶的跳法总数并输出。例如，输入n为3，输出结果为：

请输入台阶数n：3
青蛙跳上3级台阶的跳法总数为：4