使用数组,求出下列数列的前 20 项之和,从第 4 项开始,每一项是前三项之和
生活随笔
收集整理的這篇文章主要介紹了
使用数组,求出下列数列的前 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语言数据结构】单链表
- 下一篇: 【Linux】数据库管理