小乐乐走台阶

[编程题]小乐乐走台阶

热度指数：23979 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述:

输入包含一个整数n (1 ≤ n ≤ 30)

输出描述:

输出一个整数，即小乐乐可以走的方法数。

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

viod

发表于 2021-06-08 19:21:21

经典的斐波那契系题目(走台阶、青蛙跳、汉诺塔、兔子繁衍等) 1 1 2 3 5 8 13 21 34 55 89递归解题思路：递推+回归第一步，递推：目标是想求n级台阶有多少种走法，现在先假设已经走完了n级台阶同时假设存在f(n)种走法可以走完n级台阶，现在退回到走完这n级台阶的上一步，即走完这n 展开全文

ZiRuio

发表于 2021-09-30 10:04:50

#include<stdio.h> int main(){ int fib(int i); int n=0; scanf("%d",&n); pri 展开全文

Fawne_KIKI

发表于 2022-05-08 19:04:55

要用递归来解决这个问题先不看整体，递归先用一个个例子来看就清楚了假设有n级台阶： 1级台阶：台阶走1步就到，结果为1。即f(1)=1 2级台阶：台阶走1步到，或台阶走2步到，即f(2)=2 3级台阶走到3级台阶前，乐乐肯定必须到达1级台阶或2级台阶： 3级台阶展开全文

牛客题解官

发表于 2020-06-04 17:32:33

题目描述小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？输入描述:输入包含一个整数n (1 ≤ n ≤ 30)输出描述:输出一个整数，即小乐乐可以走的方法数。解题思路因为走到第三个楼梯的时候可以从第一阶和第二阶直接走上来；同理，第四个楼梯的时候展开全文

西西西西西西西

发表于 2021-09-27 12:39:05

#include <stdio.h> int Fib(int n) { if (n <= 2) { return n; } else { return Fib(n - 1) + Fib(n - 2); 展开全文

牛客161598119号

发表于 2021-12-14 19:17:33

/* 根据题意，小乐乐可以选择走一步或者走两步，则走到n步的方法数之和有两种情况 1、先按照某种方法走到第n-2阶，最后一次直接跨两阶 2、先按照某种方法走到第n-1阶，最后一次只跨一阶也就是，最后到达n步的方法只有这两种，要么是跨一阶到达，要么是跨两阶到达所以，假设走到第n阶所用的方法总数为f 展开全文

顾月

发表于 2019-11-09 09:42:12

题目描述小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？输入描述:输入包含一个整数n (1 ≤ n ≤ 30)输出描述:输出一个整数，即小乐乐可以走的方法数。因为走到第三个楼梯的时候可以从第一阶和第二阶直接走上来同理，第四个楼梯的时候可以从第展开全文