HDU-1021-Fibonacci Again ( 找规律 + Fibonacci )

最新推荐文章于 2020-05-03 19:53:38 发布

边界流浪者

最新推荐文章于 2020-05-03 19:53:38 发布

阅读量588

点赞数

分类专栏：水题AC记 HDU C++ 文章标签： c语言 ACM C++ HDU

本文链接：https://blog.csdn.net/qq_16542775/article/details/50659318

版权

C++ 同时被 3 个专栏收录

241 篇文章 1 订阅

订阅专栏

水题AC记

206 篇文章 0 订阅

订阅专栏

HDU

78 篇文章 0 订阅

订阅专栏

本文探讨了Fibonacci数列的特性，通过实例解析数列中的规律，并介绍了如何用C++和C语言实现Fibonacci序列的计算，适合ACM竞赛训练和HDU在线判题。

摘要由CSDN通过智能技术生成

Fibonacci Again

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48846 Accepted Submission(s): 23168

Problem Description

There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).

Input

Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).

Output

Print the word "yes" if 3 divide evenly into F(n).

Print the word "no" if not.

Sample Input

Sample Output

  
  
   
   no
no
yes
no
no
no

Author

Leojay

Recommend

JGShining | We have carefully selected several similar problems for you: 1061 1019 1108 1071 1170

不要老老实实去递归，它有1000000的数据....而int型的精度,算到 n = 40 多的时候......不仅速度奇慢无比......而且都计算出错了.

打40个数据的表......发现从第二个数据开始，每四个数据......一个yes。虽然有时候感觉，也是不好......但是题目就是这样做的.

你用int去递归或者打表。肯定会溢出的。

//HDU_1021

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

//    int n;
//    for(int i=0;i<40;i++)
//    {
//        cout<<i<<" ";
//        if(Fibonacci(i)%3==0)
//            cout<<"yes"<<endl;
//        else
//            cout<<"no"<<endl;
//    }
}