c语言实现青蛙跳台阶（进阶）（递归）

题目：

一只青蛙一次可以跳上两级台阶，也可以跳上三级台阶。

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

#include<stdio.h>
fun(int n)
{
	if (n == 1)
	{
		return 0;
	}
	else if (n>=2&&n<=4)
	{
		return 1;
	}
	else
	{
		return fun(n - 3) + fun(n - 2);
	}

}
int main()
{
	int ret , n;
	printf("请输入要跳的总阶级：\n");
	scanf_s("%d", &n);
	ret=fun(n);
	printf("%d\n",ret );
	return 0;
}