【藍橋杯考前突擊】第十屆藍橋杯省賽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
*/
           

有問題可以留言交流٩(๑❛ᴗ❛๑)۶