题解:
主要是python中fractions模块的应用
import fractions
fractions.Fraction(numerator=0,denominator=1)#numerator表示分子,denominator表示分母
fractions.Fraction(float)可以输出小数float的分数形式
eg:
f=fractions.Fraction(0.5)
#f.numerator==1
#f.denominator==2
所以
dp=[0]*29
dp[0]=1
for i in range(1,20):
dp[i]=dp[i-1]*0.5
import fractions
fractions.Fraction(sum(dp))