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
动态规划，入门题，属于 斐波那契数列 的变形， 没学过算法之前使用穷举法发现耗时较大。
原文：http://www.cnblogs.com/devilmaycry812839668/p/6296911.html