Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Напишите программу, которая выбирает из массива все числа Фибоначчи в другой массив. Если в исходном массиве нет чисел Фибоначчи, программа должна вывести число 0.
Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 .
Выходные данные
Программа должна вывести в одну строчку все элементы построенного массива, разделив их пробелами. Если ни одного подходящего элемента в массиве не было, программа должна вывести число 0.
| Ввод |
Вывод |
6
4 14 5 8 12 13 |
5 8 13 |
Prohibited statements:sort;min;max;reverse;count;sum;index