HDOJ1021

Fibonacci Again当看到题目给出的输入数据n < 1,000,000的时候，就知道肯定不能按照题目的意思直接算出来F(n)。

仔细地看一下给出的F(n),F(0)=7,F(1)=11, F(n)= F(n-1)+ F(n-2)，继续写几个F(2)=18, F(3)=29,F(4)=47,F(5)=76,F(6)=123,F(7)=199,F(8)=322,…,其实把F(n)算出来的意义不大，因为题目关注的是F(n)能否被3整除，也就是说，我们需要关注的是F(n)%3,继续算一下F(n)%3，得到如下序列，1, 2, 0, 2, 2, 1, 0, 1, 1, 2…发现了循环。然后题目就迎刃而解了。

#include<iostream>

using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n%8==2||n%8==6)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。