用c语言编写程序求解

在C语言中编写求解青蛙跳台阶的问题，可以使用循环和数组来实现动态规划的思路。以下是基本的代码示例：

#include <stdio.h>

int frogJumps(int n) {
    int dp[n + 1]; // 定义一个大小为n+1的数组存放状态值
    dp[1] = 1; // 第一级台阶只有一种方式
    dp[2] = 2; // 第二级台阶有两种方式

    // 从第三级开始，逐级更新dp数组
    for (int i = 3; i <= n; i++) {
        dp[i] = dp[i - 1] + dp[i - 2]; // 跳一级或两步
    }

    return dp[n]; // 返回到达第n级台阶的跳法数目
}

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