又是斐波那契数列-数学

又是斐波那契数列

Time Limit: 1000MS

Memory Limit: 65535KB

64bit IO Format: %I64d & %I64u

[Submit]   [Go Back]   [Status]  

Description

有另一种斐波那契数列：F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2) (n>=2)

Input

输入数据有多行组成，每一行上是一个整数n(n<1000000);

Output

如果F(n)能被3整除，那么打印一行"yes";否则，打印一行"no".

Sample Input

0
1
2
3
4
5

Sample Output

no
no
yes
no
no
no

Source

Timebug

 

#include<iostream>
#include<algorithm>
#include<queue>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
#define sr(x) scanf("%d",&x)
#define sc(x) printf("%d",x)
#define hh printf("\n")
#define mod 2011
int main()
{
    int n;
    while(sr(n)!=EOF)
    {
        n%=8;
        if(n==2||n==6)printf("yes\n");
        else printf("no\n");
    } 
    return 0;
}