试题 C: 数列求值

最新推荐文章于 2022-01-02 16:37:22 发布

原创最新推荐文章于 2022-01-02 16:37:22 发布 · 226 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

蓝桥杯专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个特殊的数列求解问题，该数列从第四项开始，每一项都是前三项的和。通过C语言程序实现，求解数列第20190324项的最后四位数字。

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

#include<stdio.h>
#include<stdlib.h>


int main() {
	int i;
	int j;
	int a[3];
	a[0]=1;
	a[1]=1;
	a[2]=1;
	for(i=3;i<20190324;i++){
		a[i%3]=a[(i-1)%3]+a[(i-2)%3]+a[(i-3)%3];
		if(a[i%3]>10000)a[i%3]%=10000;//防止数据过大只取4位数字
	}
	i--;
	printf("%d",a[i%3]);
	return 0;
}