首页 > 试题广场 >

小乐乐走台阶

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

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


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


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

输入

2

输出

2
示例2

输入

10

输出

89
n=int(input())
def clamb(x):
    if x<=2:
        return x
    return clamb(x-1)+clamb(x-2)
print(clamb(n))

发表于 2024-04-11 13:18:04 回复(0)
n = int(input())

def func(x):
    if x == 1:
        return 1
    elif x == 2:
        return 2
    else:
        return func(x-1) + func(x-2)

print(func(n))

发表于 2024-02-15 13:19:36 回复(0)
import itertools as it

n = int(input())
num = 0
for i in range(n + 1):
    for j in range((n // 2) + 1):
        if i + 2 * j == n:
            s = "1" * i + "2" * j
            # 通过itertools模块的 permutations方法获取满足条件的排列可能并去重
            num += len(set(list(it.permutations(s, len(s)))))
print(num)
发表于 2023-05-05 21:35:22 回复(0)
def step(number):
    if number == 1:
        return 1
    if number == 2:
        return 2
    else:
        return step(number - 1) + step(number - 2)


n = int(input())
print(step(number=n))

发表于 2022-11-04 16:49:45 回复(0)

问题信息

上传者:牛客309119号
难度:
4条回答 4145浏览

热门推荐

通过挑战的用户

查看代码
小乐乐走台阶