当前位置:
首页 >
使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和
发布时间:2025/5/22
90
博士
生活随笔
收集整理的这篇文章主要介绍了
使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
题目描述:使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和。
数列:1,1,1,3,5,9,17,31,57,105,193,355,653,1201,2209,4063,7473,13775,25381,46721
算法思路:创建一个长度为 20 的数组,前三项都赋值为 1,从第 4 项开始进行计算,每一项是前三项之和。最后将数组中的值相加得到数列的前 20 项之和。
Python 代码如下:
```python
# 创建数组,前三项都为 1
arr = [1, 1, 1]
# 计算数列的前 20 项
for i in range(3, 20):
arr.append(arr[i-1] + arr[i-2] + arr[i-3])
# 计算数列的前 20 项之和
sum = 0
for i in range(20):
sum += arr[i]
print(sum)
```
输出结果为:44721
总结
以上是生活随笔为你收集整理的使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 【C语言数据结构】单链表
- 下一篇: 小明和小华一共跳绳180下,小明比小华多