Question

C++ дано число n и массив a1,a2,...an.Найти те элементы массива , которые являются числами Фибоначчи ,если таких нет сообщить об этом.​

Answer 1

Предположим, что все элементы массива по модулю не превышают одного миллиона, тогда код будет иметь следующую структуру :

#include <iostream>

#include <set>

using namespace std;

signed main(){

   set<int> fibs;

   fibs.insert(1);

   fibs.insert(2);

   while(*next(fibs.begin(),fibs.size() - 1) + *next(fibs.begin(), fibs.size() - 2) <= int(1e6))

       fibs.insert(*next(fibs.begin(),fibs.size() - 1) + *next(fibs.begin(), fibs.size() - 2));

   int n;

   cin >> n;

   int a[n];

   bool f = false;

   for(int i = 0; i < n; i++){

       cin >> a[i];

       if(fibs.find(a[i]) != fibs.end()){

           cout << a[i] << " ";

           f = true;

       }

   }

   if(!f)

       cout << "There are no fibonacci elements in current array";

}

Answer 2

Для нахождения элементов массива, которые являются числами Фибоначчи, вы можете использовать следующий C++ код.

cppCopy code
#include <iostream>
#include <vector>
#include <cmath>

bool isPerfectSquare(int x) {
    int s = sqrt(x);
    return (s * s == x);
}

bool isFibonacci(int n) {
    return isPerfectSquare(5 * n * n + 4) || isPerfectSquare(5 * n * n - 4);
}

int main() {
    int n;
    std::cout << "Введите размер массива: ";
    std::cin >> n;

    std::vector<int> arr(n);

    std::cout << "Введите элементы массива: ";
    for (int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }

    bool foundFibonacci = false;

    std::cout << "Числа Фибоначчи в массиве: ";
    for (int i = 0; i < n; i++) {
        if (isFibonacci(arr[i])) {
            std::cout << arr[i] << " ";
            foundFibonacci = true;
        }
    }

    if (!foundFibonacci) {
        std::cout << "Нет чисел Фибоначчи в массиве." << std::endl;
    }

    return 0;
}

Этот код определяет функцию isFibonacci, которая проверяет, является ли переданное число числом Фибоначчи. Затем он запрашивает размер массива и его элементы от пользователя и выводит числа Фибоначчи, найденные в массиве, если такие есть. Если в массиве нет чисел Фибоначчи, он сообщает об этом.