HDU--1021--fibonacci Again

最新推荐文章于 2021-04-03 15:46:03 发布

OPA_heiyaa

最新推荐文章于 2021-04-03 15:46:03 发布

阅读量117

点赞数 1

分类专栏： # HDU题目

本文链接：https://blog.csdn.net/queque_heiya/article/details/103131613

版权

HDU题目专栏收录该内容

102 篇文章 1 订阅

订阅专栏

非AC代码，时间超时，因此我们在准备蓝桥或者ACM时尤其注意培养！！！

/*method 1: !AC
#include<iostream>
using namespace std;
int Fibonacci(int n){
    if(n==0)
        return 7;
    else if(n==1)
        return 11;    
    else
      return Fibonacci(n-1)+Fibonacci(n-2);
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF)
        if(Fibonacci(n)%3==0)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;    
} */

//method 2；  AC
#include<iostream>
using namespace std;
int main()
{
      int n;
     while(scanf("%d",&n)!=EOF)
          if((n-2)%4!=0)
               cout<<"no"<<endl;
          else
               cout<<"yes"<<endl;
}

//method 3: AC
/* 
#include<iostream>
using namespace std;
int a[1000100];
int main(){
    int n;
    a[0]=7,a[1]=11;
    while(scanf("%d",&n)!=EOF){
        for(int i=2;i<=n;i++)
            a[i]=(a[i-1]+a[i-2])%3;
        if(a[n]%3==0)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;    
    }
}*/