Задача №112312. Выбрать числа Фибоначчи
Напишите программу, которая выбирает из массива все числа Фибоначчи в другой массив. Если в исходном массиве нет чисел Фибоначчи, программа должна вывести число 0.
Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 .
Выходные данные
Программа должна вывести в одну строчку все элементы построенного массива, разделив их пробелами. Если ни одного подходящего элемента в массиве не было, программа должна вывести число 0.
Примеры
Входные данные
6 4 14 5 8 12 13
Выходные данные
5 8 13
Сдать: для сдачи задач необходимо войти в систему