码迷,mamicode.com
首页 > 移动开发 > 详细

校招真题练习006 爬楼梯(小米)

时间:2019-06-27 11:04:14      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:rac   get   rip   practice   div   blank   描述   targe   com   

爬楼梯

题目描述
在你面前有一个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]))

题型:动态规划

思路:斐波那契数列

校招真题练习006 爬楼梯(小米)

标签:rac   get   rip   practice   div   blank   描述   targe   com   

原文地址:https://www.cnblogs.com/asenyang/p/11095493.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!