试题 C:数列求值（套题）

最新推荐文章于 2022-10-25 22:43:12 发布

原创最新推荐文章于 2022-10-25 22:43:12 发布 · 539 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯

蓝桥专栏收录该内容

90 篇文章

订阅专栏

本文解析了一道关于斐波那契数列的计算题，求解第20190324项的末四位数字，通过编程技巧实现高效计算并得出答案4659。

试题 C:数列求值

如题~

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

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个4位整数（提示：答案的千位不为0），在提交答案时只填写这个整数，填写
多余的内容将无法得分。

#include<bits/stdc++.h>
using namespace std;
long long x[20190325];
int main()
{
	x[1]=x[2]=x[3] = 1;
	for(int i=4;i<=20190324;i++)
	{
		x[i] =(x[i-1]+x[i-2]+x[i-3])%10000;
	}
	cout << x[20190324] <<endl;
	return 0;
} 
/*
	这个题。我本来最后直接整除10000，结果答案好像是115，
跟题目给的不一样啊。一想，估计就是太长了。就直接把上面
整除10000，把整除一万的数加起来。
*/