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