python编程计算前30项的和_1、python编程2／1+3／2+5／3+8／5+13／8+……前50项和

展开全部

Well, 'cause I noticed that some of the number can't be divided exactly,

so I thought keeping the result as  a fraction would be more accurate.

But after done writing, I found it's not that valuable to use fraction,

the number would get huge because there's not manycommon factors between the nominator and denominator.

My code is here, just for reference~62616964757a686964616fe78988e69d8331333332636366

#2/1 + 3/2 + 5/3 + 8/5 + ... ...

#Some number can't be divided exactly. Use fraction to keep the result.

#

#get all factors of a number

def getFactors(num):

facList = []

while num % 2 == 0:

facList.append(2)

num /= 2

limit = int(num**(0.5)+1)

for i in range(3,limit+2, 2):

if num % i == 0:

facList.append(i)

num /= i

facList.append(num)

return facList

# n is nominator, dList is the factor list of denominator.

def factor(n, d, dList):

for i in dList:

if n % i == 0:

n /= i

d /= i

dList.remove(i)

return n,d,dList

if __name__ == '__main__':

d = 2  #denominator

n = 3  #nominator

#beginning number is 2/1

dRes = 1

nRes = 2

#recording denominator's factors.

dFactorList = []

for i in range(49):

#print nRes , dRes, n,d,

nRes = nRes*d+n*dRes

dRes = dRes*d

#record factor of d

dFactorList.extend(getFactors(d))

#Use common factor to shrink the recorded number (nRes/dRes)

nRes, dRes, dFactorList = factor(nRes, dRes, dFactorList)

t = d

d = n

n = t+n

print nRes, '/', dRes , nRes*1.0/dRes