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