美文网首页
计蒜客 第十五题 爬楼梯

计蒜客 第十五题 爬楼梯

作者: Sourcils | 来源:发表于2018-08-14 18:51 被阅读0次

假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?

输入格式

第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入

5
样例输出

8

A = int(input()) # 斐波那契数列
b = [1,2]
if A < 2:
    print(b[A-1])
else:
    for a in range(2,A):
        b.append(b[a-1] + b[a-2])
    print(b[A-1])

相关文章

  • 计蒜客 第十五题 爬楼梯

    假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部? 输入格...

  • 计蒜客 爬楼梯

    今天做的是一道动态规划的题目,从最简单的做起,本人现在都比较喜欢在计蒜客上面做题目 假设你现在正在爬楼梯,楼梯有n...

  • 计蒜客 第五题 矩阵翻转

    晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序...

  • 计蒜客(一)

    原题地址:判断元素是否存在 - 题库 - 计蒜客 蒜头君有一个集合 M 是这样生成的: (1) 已知 k 是集合 ...

  • 计蒜客题库五

    第五题 应该是没有问题,但第二组未通过

  • 计蒜客题库七

    第七题

  • 计蒜客题库六

    第六题

  • 计蒜客题库八

    第八题

  • 计蒜客 - 猴子打字

    计蒜客 - 猴子打字 有一个有趣的定理:无限猴子定理(infinite monkey theorem),它的表述如...

  • 计蒜客 - 矩阵查询

    计蒜客 矩阵查询 题目描述 给出 的矩阵 ,初始时均为 。 我们需要支持两种操作: ,表示 上的元素加上 。 ...

网友评论

      本文标题:计蒜客 第十五题 爬楼梯

      本文链接:https://www.haomeiwen.com/subject/sogubftx.html