当前位置:首页python > 正文

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)
  1. 斐波那契数列的定义是:fib[0] = 1, fib[1] = 2,之后每一项都是前两项之和。即:fib[i] = fib[i-1] + fib[i-2]

  2. 通过构造一个长度为21的斐波那契数列(包括第0项和第1项),得到前20项的分子和分母。

  3. 对每一项分数fib[i] / fib[i-1]累加,得到总和。

运行该代码后,输出的前20项的和大约是:

前20项的和为: 32.66026079864164


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • python
  • 最新推荐

    热门点击