5313: 新Fib数列

本文主要是介绍5313: 新Fib数列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

很明显在%5的意义下只会有 0 1 2 3 4 这几个取值

且由于fib数列由前两项推出，那么很显然打个表就行了，，，

c++代码如下：

#define rep(i,x,y) for(register int i = x; i <= y; ++ i)
using namespace std;
template<typename T>inline void read(T&x)
{char c;x = 0;do { c = getchar(); }while(!isdigit(c));do { x = x * 10 + c - '0'; c = getchar(); }while(isdigit(c));
}
int a[20] =
{
0,
1,
1,
2,
3,
0,
3,
3,
1,
4,
0,
4,
4,
3,
2,
0,
2,
2,
4,
1
};
int main()
{int t,x;read(t);rep(i,1,t){read(x);putchar(a[x%20] + '0');putchar('\n');}return 0;
}


这篇关于5313: 新Fib数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---