一只青蛙一次可以跳上1级台阶，也可以跳上2级。

求该青蛙跳上一个n级的台阶总共有多少种跳法。

• 解法一:递归法

#include <stdio.h>
#include <stdlib.h>

int f(int n){
    int tem;
    if(n<=2)
        tem=n;
    else
        tem=f(n-1)+f(n-2);
    return tem;
}

int main()
{
    int n,tem;
    int f(int n);

    printf("请输入台阶数n: ");
    scanf("%d",&n);
    if(n>=0){
        tem=f(n);
        printf("该青蛙跳上一个%d级的台阶总共有%d种跳法。",n,tem);
    }
    else
        printf("输入错误!");
    return 0;
}