1021 Fibonacci Again

由于n所给范围挺大，我们首先要算出所有的f[n]，再注意进行判断。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<iostream>
using namespace std;

long long f[1000000];

int main()
{
    int n;
    f[0]=7%3;
    f[1]=11%3;
    for(int i=2;i<=1000000;i++)
        {
            f[i]=(f[i-1]+f[i-2])%3;
        }
    while(scanf("%d",&n)==1)
    {

        if(f[n]==0)
        printf("yes\n");
        else
        printf("no\n");
    }
    return 0;
}