#define _CRT_SECURE_NO_WARNINGS 1
// 小乐乐走台阶问题;———————— 青蛙跳台阶
// 这类题主要是递归思想的应用;
// 假设有 n 个台阶,
// 如果 n = 1, 那么 小乐乐只有一种走法;
// 如果 n = 2, 那么 小乐乐有2种走法:一种是走一个台阶,还剩下 n - 1 个,还有一种是走两个台阶,还剩下 n - 2 个
// 我们设一个函数:Fib来表示n个台阶有多少种走法;
// 即:Fib(n) = Fib(n-1) + Fib(n-2)
#include<stdio.h>
int Fib(int n)
{
if (n <= 2)
return n;
else
return Fib(n - 1) + Fib(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = Fib(n);
printf("%d", ret);
return 0;
}
小乐乐走台阶问题;———————— 青蛙跳台阶
最新推荐文章于 2024-08-18 21:07:18 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)