小乐乐走台阶问题；———————— 青蛙跳台阶

最新推荐文章于 2024-08-18 21:07:18 发布

laochen985

最新推荐文章于 2024-08-18 21:07:18 发布

阅读量68

点赞数

文章标签： c++ c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/laochendashuaibi/article/details/129388115

版权

该程序使用递归算法解决了一个经典的编程问题——青蛙跳台阶。当有n个台阶时，小乐乐的走法数由前两个台阶的走法数相加得出（Fibonacci序列）。程序读取台阶数n，然后通过Fib函数计算并输出走法的总数。

摘要由CSDN通过智能技术生成

#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;
}