6-8 青蛙跳台阶 (10 分)

一只青蛙一次可以跳上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; }

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

输入样例：

5

输出样例：

13

编写的代码：（用C语言编写）

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

虽然不知道为什么但是，就是感觉要这么写，然后就显示答案正确了，所以有大佬能解释一下吗 

o(*￣▽￣*)o