fiboverif1

#include <bits/stdc++.h>
using namespace std;
ifstream f("fiboverif1.in");
ofstream g("fiboverif1.out");
int main(){
    vector<int> a(50,1);
    for(int i=3; i<47; ++i){
        a[i]=a[i-1]+a[i-2];
    }
    int n,x;
    f>>n;
    for(int i=0; i<n; ++i){
        f>>x;
        if(find(a.begin(),a.end(),x)!=a.end()) g<<x<<" ";
    }
    return 0;
}