Bestcoder #10 hdoj5018

最新推荐文章于 2016-08-05 17:49:23 发布

原创最新推荐文章于 2016-08-05 17:49:23 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Bestcoder #hdoj5018 #acm #斐波拉切数列

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个通过编程方式判断一个整数是否属于斐波那契数列的算法实现。该实现使用C++语言，并采用迭代的方式生成斐波那契数列直到找到目标数或者超过目标数为止。

题目链接

题目

这里写图片描述

思路

暴力一个个算出

代码如下

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

long long a[10000];

int main()
{
   int T;
   scanf("%d",&T);
   while(T--)
   {
       int c;
       scanf("%d%d%d",&a[0],&a[1],&c);
       if(c == a[0] || c == a[1])
       {
           printf("Yes\n");
           continue;
       }
       for(int i = 2; i<10000 ;i++)
       {
           a[i] = a[i-1] + a[i-2];
           if(c == a[i])
           {
               printf("Yes\n");
               break;
           }
           if(c < a[i])
           {
               printf("No\n");
               break;
           }
       }
   }
}