C语言青蛙跳台阶

一、问题描述

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

用递归实现
#include <stdio.h>
int Fn(int n) {
    if (n <= 2) {
        return n;
    }
    else if (n > 2) {
        return Fn(n - 1) + Fn(n - 2);
    }
}
int main() {
    int n = 0;
    printf("请输入台阶数：");
    scanf("%d", &n);
    printf("共有%d种跳法\n", Fn(n));
    return 0;