0
点赞
收藏
分享

微信扫一扫

A数列求值

夏侯居坤叶叔尘 2022-03-17 阅读 25

数列求值

给定数列 1, 1, 1, 3, 5, 9, 17, ⋯,从第 4 项开始,每项都是前 3 项的和。

求第 20190324项的最后 4 位数字。

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[5];
	a[1]=a[2]=a[3]=1;
	for (int i=4;i<=20190324;i++){
		a[4]=(a[1]+a[2]+a[3])%10000;
		a[1]=a[2];
		a[2]=a[3];
		a[3]=a[4];
	}
	cout<<a[4];
	return 0;
}
举报

相关推荐

0 条评论