Дан массив чисел. Необходимо записать в другой массив, все числа Фибоначчи исходного массива. Если в исходном массиве нет чисел Фибоначчи, программа должна вывести число 0.
Входные данные
Первая строка содержит размер массива
N. Во второй строке через пробел задаются
N чисел – элементы массива (целые неотрицательные числа, не превышающие 1000). Гарантируется, что
0 < N ≤ 10000.
Выходные данные
Программа должна вывести в одну строчку все элементы построенного массива, разделив их пробелами. Если ни одного подходящего элемента в массиве не было, программа должна вывести число 0.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6
4 14 5 8 12 13 |
5 8 13 |
Пояснение.
Для проверки числа на "фибоначчность" можно используйте массив с "начальными числами последовательности фибоначчи"
Для хранения чисел последовательности и результата массивы можно не использовать