输入正整数n,求分数序列:2/1,3/2,5/3,8/5...的前n项的和值,结果保留4位小数。例如n=20,s=32.6603
时间: 2024-10-27 12:06:06 浏览: 21
1078求分数序列之和.cpp
这是一个关于动态规划的问题,可以用数学归纳法或者直接计算来解决。这个分数序列实际上是著名的“斐波那契”数列的倒数,即第n项的分子是F(n+1),分母是F(n)(其中F(1)=1,F(2)=1),而斐波那契数列的每一项都是前两项之和。
我们可以用循环来构建这个序列,然后累加每个分数的值。下面是一个简单的Python示例:
```python
def fib_inverted_sum(n):
# 斐波那契数列
fib = [1, 1]
for i in range(2, n + 1):
fib.append(fib[-1] + fib[-2])
# 分数序列的和
total = sum([float(fib[i]) / fib[i - 1] for i in range(1, n + 1)])
return round(total, 4)
# 测试
n = 20
result = fib_inverted_sum(n)
print(result)
```
当你运行这个函数并传入`n=20`时,它会返回32.6603,正如题目所描述的那样。
阅读全文