Bestcoder #10 hdoj5018

背包_十年

于 2015-02-23 21:36:39 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： Bestcoder hdoj5018 acm 斐波拉切数列

本文链接：https://blog.youkuaiyun.com/neu_chenguangq/article/details/43918375

ACM 专栏收录该内容

22 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目

这里写图片描述

思路

暴力一个个算出

代码如下

#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;
           }
       }
   }
}