defFibonacci(n):
ifn==1:
return1
dic=[-1foriinxrange(n)]
dic[0],dic[1]=1,1
helper(n-1,dic)
linesize=5
file=open('Fibonacci.txt','w')
forloopinrange(len(dic)/linesize):
line=[]
foriinrange(linesize):
line.append(dic[i+linesize*loop])
file.write("\t".join([str(x)forxinline])+"\n")
file.close()
defhelper(n,dic):
ifdic[n]<0:
dic[n]=helper(n-1,dic)+helper(n-2,dic)
returndic[n]
