使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和
生活随笔
收集整理的這篇文章主要介紹了
使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目描述:使用數(shù)組,求出下列數(shù)列的前 20 項(xiàng)之和,從第 4 項(xiàng)開始,每一項(xiàng)是前三項(xiàng)之和。
數(shù)列:1,1,1,3,5,9,17,31,57,105,193,355,653,1201,2209,4063,7473,13775,25381,46721
算法思路:創(chuàng)建一個(gè)長度為 20 的數(shù)組,前三項(xiàng)都賦值為 1,從第 4 項(xiàng)開始進(jìn)行計(jì)算,每一項(xiàng)是前三項(xiàng)之和。最后將數(shù)組中的值相加得到數(shù)列的前 20 項(xiàng)之和。
Python 代碼如下:
```python
# 創(chuàng)建數(shù)組,前三項(xiàng)都為 1
arr = [1, 1, 1]
# 計(jì)算數(shù)列的前 20 項(xiàng)
for i in range(3, 20):
arr.append(arr[i-1] + arr[i-2] + arr[i-3])
# 計(jì)算數(shù)列的前 20 項(xiàng)之和
sum = 0
for i in range(20):
sum += arr[i]
print(sum)
```
輸出結(jié)果為:44721
總結(jié)
以上是生活随笔為你收集整理的使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【C语言数据结构】单链表
- 下一篇: 【Linux】数据库管理