HDU - 1021 Fibonacci Again

HDU - 1021

题目大意：
输入F(n)，结果能被3整除。
解题思路：
求出F(n)，用取模减少数据量，能否被3整除。

#include<iostream>
#include<stdio.h>
using namespace std;
int a[1000005], n[1000005];
int main() {
    int c, h = 0, j;
    while (scanf("%d", &c) != EOF) { 
        a[0] = 7; a[1] = 11;
            if (c < 2) {
                cout << "no" << endl;
            }
            else {
                for (j = 2; j <=c; j++) 
                    a[j] = (a[j-1] % 3 + a[j-2] % 3);
                if (a[c] % 3 == 0) {
                    cout << "yes" << endl;
                }
                else {
                    cout << "no" << endl;
                }
            }
    }
    return 0;
}