找最大的斐波那契子序列

这是zju的2672，找出一个乱序数列里最长的斐波那契数列。

思路很简单，就是找出从i开头的斐波那契数列，然后比较最大的就可以了。

就是输入输出貌似有问题。

我在想好想可以把部分计算的结果保存起来，

 

有两个参数，一个是现在要从哪个位子找下一个，一个是现在的保留值是多少。

这样可以有一些分支不用重新计算，但是貌似这样hit的几率很小很小。

import sys; def makeFibonacci(list,start,next): result=[list[start],list[next]]; for i in range(next,len(list)): if list[i]==result[len(result)-1]+result[len(result)-2]: result.append(list[i]); return result; def FindSub(list,start): for i in range(start+1, len(list)): next = i; result=makeFibonacci(list,start,next); if len(maxHolder)==0: maxHolder.append(result); else: if len(maxHolder[0])<len(result): maxHolder[0]=result; def FindSubFibonacciLength(list): for i in range(0,len(list)): FindSub(list,i); total=10; maxHolder=[]; list=[]; while str(sys.stdin.readline())!='/n': data = str(sys.stdin.readline()); temp=data.split(' '); for i in temp: list.append(int(i)); FindSubFibonacciLength(list); print len(maxHolder[0]); string=''; for i in maxHolder[0]: string=string+str(i)+' '; print string