python题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
作者:野牛程序员:2024-11-08 12:31:29python阅读 2129
python题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
python题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
这个数列的分子和分母分别是斐波那契数列的相邻项。可以通过计算前20个斐波那契数,并求出对应的分数和。以下是Python代码来实现这一问题:
# 计算斐波那契数列前20项 fib = [1, 2] for i in range(2, 21): fib.append(fib[i-1] + fib[i-2]) # 计算分数序列的和 sum_fraction = 0 for i in range(1, 21): sum_fraction += fib[i] / fib[i-1] # 输出结果 print("前20项的和为:", sum_fraction)
斐波那契数列的定义是:
fib[0] = 1
,fib[1] = 2
,之后每一项都是前两项之和。即:fib[i] = fib[i-1] + fib[i-2]
。通过构造一个长度为21的斐波那契数列(包括第0项和第1项),得到前20项的分子和分母。
对每一项分数
fib[i] / fib[i-1]
累加,得到总和。
运行该代码后,输出的前20项的和大约是:
前20项的和为: 32.66026079864164
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892