首页 > 试题广场 >

小乐乐走台阶

[编程题]小乐乐走台阶
  • 热度指数：23979 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

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


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


输出描述:
输出一个整数，即小乐乐可以走的方法数。
示例1

输入

2

输出

2
示例2

输入

10

输出

89
算法知识视频讲解
添加回答
Python 3
马甲冰语头像 马甲冰语
这是一个典型的斐波那鸡应用题：当前位置只能由两个地方来，一个是从下一级走上来，一个是从再下一级蹦上来，所以当前的最优解就是下一级的最优解加上再下一级的最优解。 

def step(n):
    if n <= 2:
        return n
    else:
        return step(n-1)+step(n-2)
a=int(input())
print(step(a))


发表于 2022-08-28 10:34:05 回复(0)
Python 3
新的一天，啦啦啦头像 新的一天，啦啦啦 
n = int(input())
res_1 = 1
res_2 = 2

if n == 1:
    print(1)
elif n == 2:
    print(2)
else:
    for i in range(n-2):
        res = res_1 + res_2
        res_1 = res_2
        res_2 = res
    print(res)

发表于 2022-07-18 21:35:51 回复(0)
Python 3
danspace头像 danspace 
n = int(input())
def f(n):
    if n==1:
        return 1
    if n==2:
        return 2
    return f(n-1)+f(n-2)
print(f(n))

发表于 2022-04-04 17:27:05 回复(0)
提交观点

问题信息

上传者：牛客309119号
难度：
3条回答 4144浏览

热门推荐

通过挑战的用户

查看代码

相关试题

小乐乐走台阶

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号