BOJ 2019 1st机考题开放练习 E

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_45746839/article/details/102631955

题目描述
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368………这个数列从第3项开始，每一项都等于前两项之和。现请你写一个程序计算这个数列的第n项值除以3的余数。

输入：
第一行为一个整数t(0<t，且可以用int类型存储)，代表测试用例组数。后边是t行，每行为一个正整数（这些正整数均可以用int存储），为t组测试用例。

输出
t行，每行依次对应输入的一组测试用例，如果该组测试用例输入为n，则对应输出斐波那契数列第n项的值除以3的余数。

#include<stdio.h>
int main()
{	
	int n;
	int count;
	scanf("%d",&n);
	for(;n>0;n--){
		int a=1;
		int b=1;
		int c,j;
		scanf("%d",&count);
		if(count>=3){
			for(j=3;j<=count;j++){
				c=(a+b)%3;
				a=b;
				b=c;
			}printf("%d\n",c);
		}else if(count==2||count==1) printf("1\n");
		
	}
	return 0;
}

Attention：
由于斐波那契数列第n项会超过long long int，造成溢出，所以考虑直接取3的余数。即，a%3+b%3 与(a+b)%3在这里等效。