day19
计算序列
有一分数序列: 2/1, 3/2, 5/3, 8/5, 13/8, 21/13… 求出这个数列的前 20 项之和。
分析
1.分子:兔子序列,初始值从2,3开始
2.分母:兔子序列,初始值从1,2开始
编码实现
1.编码实现(循环)
def fun(n):
if n==1:
return 1
elif n==2:
return 2
else:
return fun(n-1)+fun(n-2)
sum=0
s=""
for i in range(1,21):
sum=sum+fun(i+1)/fun(i)
print("{:.2f}".format(sum))
运行结果
32.66