杭電1021 Fibonacci Again（606比賽選拔 2017-08-20）(1002)

1002

杭電1021 Fibonacci Again

這題有個坑不能用一般的遞推得找規律；

計算出滿足條件的結果得出這是個等差數列 2 6 10 14 

an=a1+(n-1)d  d=4;通項公式：an=4*n-2

所以計算(n+2)/4就好

#include<cstdio>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        if((n+2)/4.0==(int)((n+2)/4))printf("yes\n");
            else printf("no\n");
    }
    return 0;
}