zoukankan      html  css  js  c++  java
  • 校招真题练习006 爬楼梯(小米)

    爬楼梯

    题目描述
    在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。
    请问计算出你可以采用多少种不同的方式爬完这个楼梯。

    输入描述:
    一个正整数n(n<=100),表示这个楼梯一共有多少阶
    输出描述:
    一个正整数,表示有多少种不同的方式爬完这个楼梯

     1 n = int(input().strip())
     2 if n == 1:
     3     print('1')
     4 elif n == 2:
     5     print('2')
     6 else:
     7     dp = [0] * (n+1)
     8     dp[1] = 1
     9     dp[2] = 2
    10     for i in range(3,n+1):
    11         dp[i] = dp[i-1] + dp[i-2]
    12     print(str(dp[n]))

    题型:动态规划

    思路:斐波那契数列

  • 相关阅读:
    格式化输出数字
    传教士经验
    集合
    替换
    连接
    填充
    取值
    分割
    创建日历和日期列表
    常用日期格式
  • 原文地址:https://www.cnblogs.com/asenyang/p/11095493.html
Copyright © 2011-2022 走看看