[編程題] N階樓梯上樓問題

標籤：line   int   src   png   nbsp   alt   .com   imp   log   

 

 

import sysfor 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

 

 

動態規劃，入門題，屬於 斐波那契數列 的變形， 沒學過演算法之前使用窮舉法發現耗時較大。

 

[編程題] N階樓梯上樓問題