题目:
一只青蛙一次可以跳上两级台阶,也可以跳上三级台阶。
求该青蛙跳上一个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;
}