【蓝桥杯考前突击】第十届蓝桥杯省赛C/C++大学B组 试题 C 数列求值

  给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。

这怕不是怕我得零分丢人，专门给我送分吧！
斐波那契数列的简单变形
可以考虑使用数组存储，但是建议使用变量存储。毕竟只需要最后一项。
取模也是关键

#include<iostream>
using namespace std;
int main(){
	int a=1;
	int b=1;
	int c=1;
	int d=1;
	for(int i=4;i<=20190324;i++){
		d=(a+b+c)%10000;
		a=b%10000;
		b=c%10000;
		c=d%10000;
	}
	cout<<c<<endl;
	return 0;
} 
/*
答案是4659
*/

有问题可以留言交流٩(๑❛ᴗ❛๑)۶