c语言 从前有一只青蛙他想跳台阶，有n级台阶，青蛙一次可以跳1级台阶，也可以跳2级台阶；问：该青蛙跳到第n级台阶一共有多少种跳法。

这是一个经典的斐波那契数列问题，可以用递归或动态规划来解决。以下是使用动态规划的C语言代码：

#include <stdio.h>

int jump(int n) {
    int dp[n+1];
    dp[0] = 1;
    dp[1] = 1;
    for (int i = 2; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2];
    }
    return dp[n];
}

int main() {
    int n;
    printf("请输入台阶数：");
    scanf("%d", &n);
    printf("跳到第%d级台阶共有%d种跳法\n", n, jump(n));
    return 0;
}

当输入台阶数为10时，输出结果为：

请输入台阶数：10
跳到第10级台阶共有89种跳法

相关问题

用c语言写出来从前有一只青蛙他想跳台阶，有n级台阶，青蛙一次可以跳1级台阶，也可以跳2级台阶；问：该青蛙跳到第n级台阶一共有多少种跳法。

以下是用 C 语言实现的代码，输出结果之前会先输出我的学号姓名：

#include <stdio.h>

int jump(int n) {
    if (n == 1) {
        return 1;
    } else if (n == 2) {
        return 2;
    } else {
        return jump(n-1) + jump(n-2);
    }
}

int main() {
    printf("学号：123456，姓名：小助手\n");
    int n;
    printf("请输入台阶数：");
    scanf("%d", &n);
    printf("跳法总数为：%d\n", jump(n));
    return 0;
}

注意：此代码递归深度较深，对于较大的 n 可能会导致栈溢出。可以使用动态规划等方法进行优化。

c语言递归法:从前有一只青蛙他想跳台阶，有n级台阶，青蛙一次可以跳1级台阶，也可以跳2级台阶；问：该青蛙跳到第n级台阶一共有多少种跳法。

是的，使用递归也可以解决这个问题。以下是使用递归的C语言代码：

#include <stdio.h>

int jump(int n) {
    if (n == 1 || n == 0) {
        return 1;
    } else {
        return jump(n-1) + jump(n-2);
    }
}

int main() {
    int n;
    printf("请输入台阶数：");
    scanf("%d", &n);
    printf("跳到第%d级台阶共有%d种跳法\n", n, jump(n));
    return 0;
}

当输入台阶数为10时，输出结果为：

请输入台阶数：10
跳到第10级台阶共有89种跳法

但是需要注意的是，使用递归计算斐波那契数列时，时间复杂度随着n的增加呈指数级增长，会导致程序运行缓慢。因此，一般建议使用动态规划来解决这个问题。