发布时间：2023-11-17 12:30
题目：（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
分析：当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法 这个规律类似于Fibonacci数列，使用递归的思想，代码如下：
#include
#include
int jump_floor(int n)
{
if (n < 3)
{
return n;
}
else
{
return jump_floor(n - 2) + jump_floor(n - 1);
}
}
int main()
{
int n = 0;
printf(\"请输入跳的台阶数：\");
scanf_s(\"%d\", &n);
int ret=jump_floor(n);
printf(\"%d\\n\", ret);
system(\"pause\");
return 0;
}