HDU 1021 Fibonacci Again 水题 找规律

    F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).，如果F(n)%3=0的话就输出Yes.，否则输出No.（注意Yes.和No.后面有个句号），题目很短~就喜欢这样好理解的→_→

    这题是个水题，说是递推，其实不用那么麻烦，因为他要的不是具体的数而是要的判断是否能取余3，这就直接看几个数就能找到规律了，7%3=1，11%3=2，后面具体的数就不用算了，直接看余数，1,2,0,2,2,1,0,1,1,2,0，好了，到这发现8个数就进入循环了，而且这题要的是为0的情况。所以，4个数就能算出结果了。给的数只要能整除4就是成立的，然后程序一个if判断就能过了~

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int i;
    while(scanf("%d",&n)!=EOF)
    {
        if((n-2)%4==0)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
    return 0;
}