0
点赞
收藏
分享

微信扫一扫

[编程题] N阶楼梯上楼问题

[编程题]  N阶楼梯上楼问题_斐波那契数列


import sys
for line in sys.stdin:
N=int(line.split()[0])

d1=1
d2=2

if(N==1):
print 1
continue
elif(N==2):
print 2
continue

for i in xrange(N-2):
d1, d2=d2, d1+d2

print d2

动态规划,入门题,属于 斐波那契数列 的变形, 没学过算法之前使用穷举法发现耗时较大。


举报

相关推荐

0 条评论