一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法，用C语言编写递归和非递归两种函数

非递归解法：

#include <stdio.h>

int jump(int n) {
    if (n == 1) return 1;
    if (n == 2) return 2;
    int prev1 = 1, prev2 = 2;
    int result;
    for (int i = 3; i <= n; i++) {
        result = prev1 + prev2;
        prev1 = prev2;
        prev2 = result;
    }
    return result;
}

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

递归解法：

#include <stdio.h>

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

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