Fibonacci数列为1, 1, 2, 3, 5, 8, 13, ……。编程实现求分数序列前20项的和:
时间: 2023-10-06 12:13:14 浏览: 46
实现思路:
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。
相关问题
编程求斐波那契数列的前25项:1 1 2 3 5 8……
好的,下面是求斐波那契数列前25项的 Python 代码:
```python
a, b = 1, 1
print(a, b, end=' ')
for i in range(2, 25):
c = a + b
print(c, end=' ')
a, b = b, c
```
输出结果为:
```
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025
```
这个程序使用了两个变量 `a` 和 `b` 来保存斐波那契数列中的前两个数,然后用循环计算并输出后面的数。在每次计算时,用一个临时变量 `c` 来存储当前计算出来的数,然后将 `a` 和 `b` 更新为下一个要计算的数。
编程求斐波那契数列的前25项:1 1 2 3 5 8……
好的,以下是求解斐波那契数列前25项的 Python 代码:
```python
fib = [1, 1]
for i in range(2, 25):
fib.append(fib[i-1] + fib[i-2])
print(fib)
```
输出结果为:
```
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025]
```