青蛙跳台阶

 

一只青蛙一次可以跳上1级台阶、2级台阶、3级台阶。求这只青蛙跳上一个n（0<=n<=20）级台阶总共有多少种跳法（先后次序不同算不同的结果）。

函数接口定义：

int climb ( int n );

n为台阶数，函数须返回 n级台阶的跳法总数。

裁判测试程序样例：

#include <stdio.h>
int climb(int n);
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", climb(n));
    return 0;
}

/* 请在这里填写答案 */

int climb(int n){
    if(n==0) return 1;
    if(n==1) return 1;
    if(n==2) return 2;
    return(climb(n-1)+climb(n-2)+climb(n-3));
}