首页 > 试题广场 >

小乐乐走台阶

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

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


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


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

输入

2

输出

2
示例2

输入

10

输出

89
算法知识视频讲解
添加回答
Python
牛客974851627号头像 牛客974851627号 
#走到第一阶只有一种方法：步1；
#走到第二阶有两种方法：2*步1和1*步2，；
#走到第三阶有两种方法：因为每次可以走一步和两步，则走到第三阶的步数为走到第二阶的方法数和走到第一阶的方法数之和
n=int(input())
a=[1,2]
for i in range(2,n):
    a.extend([a[i-1]+a[i-2]])
print(a[len(a)-1])

发表于 2020-12-24 23:04:32 回复(0)
Python
20180324头像 20180324
# 斐波那契数列问题，
a = 0
b = 1
n = int(input())
for i in range(n):
    a, b = b, a+b
print(b)
发表于 2020-07-23 10:38:10 回复(0)
Python
牛客531323167号头像 牛客531323167号
d = [1,2]
n = int(input())
if n <= 2:
    print(n)
else:
    for j in range(2,n):
        d.append(d[j-1] + d[j-2])
    print(d[n-1])
发表于 2020-04-06 20:21:43 回复(0)
提交观点

问题信息

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

热门推荐

通过挑战的用户

查看代码

相关试题

小乐乐走台阶

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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