數(shù)列求值（點擊前往做題）

輸入描述：

給定數(shù)列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,?，從第 44 項開始，每項都是前 33 項的和。
求第 2019032420190324 項的最后 44 位數(shù)字。

輸出描述：

無

輸入輸出樣例：

無

思路:

1、使用余數(shù)進行遞推

代碼：

#include <iostream> using namespace std; int main() {int a[20190324]={1,1,1,3};for(int i=3;i<20190324;i++){a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;}cout<<a[20190323]<<endl;return 0; }

總結

以上是生活随笔為你收集整理的蓝桥杯真题-数列求值（填空-10分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。