Question

Realizează un program în c++ care ia pe rand toate valorile, memorate într-un vector cu n valori date de la tastatură, și le verifica dacă sunt numere fibonacci, apoi scrie/arată toate aceste numere

Answer 1

#include<iostream>
using namespace std;

int n, v[10005]; ///v e vectorul cu valorile
int f[45]; // f e vectorul in care vom crea numerele fibonacii

///PROGRAMUL MERGE DACA NUMERLE SUNT MAI MICI CA ///1000000000

int main()
{
      cin>>n;
      for( int i = 1; i <= n; i++ )
              cin>>v[i];
       
      f[1] = f[2] = 1;
      for(int i = 3; i <= 40; i++)
            f[i] = f[i-1] + f[i-2]

      for( int i = 1; i <= n; i++ )
       {
              int ok = 0;
              for( int j = 1; j <= 40; j++ )
                      if( v[i] = f[j] )
                           ok = 1;
             
              if( ok == 1 )
                   cout<<v[i]<<" ";
       }      

      return 0;
}