BOJ2019第一次机考实验 E

题目描述
斐波那契数列指的是这样一个数列 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的余数。

容易变成让人憨憨的地方：
1.当循环的操作语句较为复杂时容易遗漏“为下一次循环做准备”的步骤；或当循环嵌套时容易遗留外部循环的该步骤------写好while （满足条件）基本框架以后先把该步骤写上 再细化内部操作语句
2.斐波拉切数列第n项值会出现溢出情况
此时应将va%3 改为等价的写法把va1%3+va2%3 ------注意操作数据测试样例是都有限定范围（例如此题数列单调递增趋于无穷大）或者是否出现乘法运算，加法运算等