Bestcoder #10 hdoj5018

题目链接

题目

思路

暴力一个个算出

代码如下

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