用python編寫函數計算斐波那契數列的前n項，並將結果存在Fibonacci.txt中，每行5個

if?n?==?1:

return?1

dic?=?[-1?for?i?in?xrange(n)]

dic[0],?dic[1]?=?1,?1

helper(n-1,?dic)

linesize?=?5

file=open('Fibonacci.txt',?'w')

for?loop?in?range(len(dic)/linesize):

line?=?[]

for?i?in?range(linesize):

line.append(dic[i?+?linesize?*?loop])

file.write("\t".join([str(x)?for?x?in?line])?+?"\n")

file.close()

def?helper(n,?dic):

if?dic[n]?<?0:

dic[n]?=?helper(n-1,?dic)+helper(n-2,?dic)

return?dic[n]