Fibonacci数列为1, 1, 2, 3, 5, 8, 13, ……。编程实现求分数序列前20项的和:
时间: 2023-10-06 13:13:14 浏览: 115
Java基础编程:求出一个数列的前20项之和
实现思路:
1.定义一个函数sum_fib(n),用于计算Fibonacci数列前n项的和。
2.在sum_fib函数中,初始化前两项为1,然后使用循环依次计算出后面n-2项,并累加到变量sum中。
3.计算分数序列前20项的和,即调用sum_fib(22)函数,因为Fibonacci数列的前22项中,有20项是分母。
4.最后将结果化简为最简分数形式。
代码如下:
```python
def sum_fib(n):
a, b = 1, 1
sum = 2
for i in range(n-2):
c = a + b
sum += c/b
a, b = b, c
return sum
result = sum_fib(22)
# 将结果化简为最简分数形式
a = result.as_integer_ratio()[0]
b = result.as_integer_ratio()[1]
print("{}/{}".format(a, b))
```
输出结果为:17711/6765。
阅读全文