SPOJ-ESYRCRTN
F(1)=1F(2)=3F(N)=F(N−1)−F(N−2),给出n,求∑ni=1F[i]
推前几项可以知道,和是循环的
#include <cstdio>
using namespace std;
int ls[]={
1,
4,
6,
5,
2,
0};
int main()
{
int T;
long long n;
for(
scanf(
"%d",&T);T--;)
{
scanf(
"%lld",&n);
printf(
"%d\n",ls[(n-
1)%
6]);
}
return 0;
}
转载请注明原文地址: https://ju.6miu.com/read-23636.html