杭电oj1021

题目就是在斐波那契数列的基础上，如果这个值可以整除3，就是yes，不然则no

对于时间复杂度有比较高的要求

开始下意识的写了递归做法，一边也觉得奇怪，这个一定不会只考察一个入门级的递归，但是后来这个递归，给找规律带来了很好的启发，有点像第一小题和第二小题的感觉

#include <iostream>
using namespace std;
int f(int n)
{
    if(n==0)
    {
        return 7;
    }
    if(n==1)
    {
        return 11;
    }
    if(n>=2)
    {
        return (f(n-1)+f(n-2));
    }
}
int main()
{
    int a;
    while(cin>>a)
    {
        if(f(a)%3==0)
        {
            cout<<"yes"<<endl;
        }
        else
        {
            cout<<"no"<<endl;
        }
    }
    return 0;
}

中途也考虑过是不是不用递归，递归毕竟是串行做法，应该采用并行做法。。但我不知道怎么实现 

后来发现2，6，10，14.。。。。都是yes，（其实我也不太相信是这么做的）

#include <iostream>
using namespace std;
int main()
{
    int a;
    while(cin>>a)
    {
        if((a+2)%4==0)
        {
            cout<<"yes"<<endl;
        }
        else
        {
            cout<<"no"<<endl;
        }
    }
    return 0;
}

就AC了