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

好的，以下是 Python 代码实现：

def jumpFloor(n):
    if n <= 2:
        return n
    a, b = 1, 2
    for i in range(3, n+1):
        a, b = b, (a + b) % 1000000007
    return b % 1000000007

n = int(input())
print(jumpFloor(n))

在这个程序中，我们使用了动态规划的思想来解决这个问题。当台阶数为 1 或 2 时，跳法分别为 1 和 2，直接返回即可。当台阶数大于 2 时，我们使用两个变量 a 和 b 来保存前两个状态的跳法数，然后从 3 开始迭代计算每个状态的跳法数，并用 b 来保存当前状态的跳法数。最后返回 b 对 1000000007 取模的结果即可。

需要注意的是，由于题目要求对结果取模，因此在计算过程中要不断取模，否则可能会出现整型溢出的情况。同时，如果最终结果为 1000000008，需要返回 1。

相关问题

用C语言和递归思想实现：一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上第 n 级的台阶总共有多 少种

在C语言中，你可以使用递归思想来解决这个问题，因为这涉及到一种分治策略，即状态转移问题。给定一个台阶数目n，我们需要找出所有可能的跳跃路径组合。下面是递归函数的实现：

#include <stdio.h>

// 递归函数，count_jumps 计算到达第n级台阶的总跳法数
int count_jumps(int n) {
    // 基本情况：如果n小于等于0，则没有跳法
    if (n <= 0)
        return 0;
    // 如果n等于1，只有1种跳法（一步跳上去）
    else if (n == 1)
        return 1;
    // 对于大于1的n，有两种可能：前一步跳1级或2级，分别累加这两种情况下的跳法总数
    else
        return count_jumps(n - 1) + count_jumps(n - 2);
}

int main() {
    int n; // 输入台阶数
    printf("请输入台阶数n：");
    scanf("%d", &n);

    // 调用函数，得到结果并输出
    int jump_count = count_jumps(n);
    printf("青蛙跳上第%d级台阶共有 %d 种方法。\n", n, jump_count);

    return 0;
}

算法题目是:一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）请问用python怎么写代码？

这个算法题目可以用递归来解决，Python代码可以这样写：def jumpFloor(number): if number == 1: return 1 elif number == 2: return 2 else: return jumpFloor(number-1) + jumpFloor(number-2)