用python编写函数计算斐波那契数列的前n项，并将结果存在Fibonacci.txt中，每行5个

Question

如题所述

Answer 1

def Fibonacci(n):
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]

本回答被网友采纳

Answer 2

a[0]=1;a[1]=1;
for(i=2;i<10;i++)
a[i]=a[i-2]+a[i-1];
for(i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;