新的斐波那契数列（输入n,n为第n个斐波那契数，int可能存储不了该数，输出第n个是否被3整除）

一个新的斐波那契数列：

 F(0)=7； 

F(1)=11; 

F(n)=F(n-1)+F(n-2);(n>=2) 

输入： 

输入有多组；首先输入一个N（N<=100），代表要输入的测试用例的个数；接下来输入N个数字ni(ni<=100)，数字间用空格隔开。

输出： 

求F(n)能否被3整除，若能整除输出‘yes’，否则输出‘no’。 
 

#define N 100
int f[N];

int main()
{
    int i,con,n;

    memset(f,0,N);
    f[0]=7;
    f[1]=11;
    for(i=2;i<N;i++)
    {
        int temp=(f[i-1]+f[i-2])%3;
        f[i]=temp;
    }
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&con);
        if(f[con]==0)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;

}