اعداد فیبوناچی را انتخاب کنید
Problem
آرایه ای از اعداد داده شده است. لازم است که تمام اعداد فیبوناچی آرایه اصلی را در یک آرایه دیگر بنویسید. اگر هیچ عدد فیبوناچی در آرایه منبع وجود نداشته باشد، برنامه باید عدد 0 را چاپ کند.
ورودی
خط اول شامل اندازه آرایه
N است. خط دوم شامل اعداد
N جدا شده با فاصله – عناصر آرایه (اعداد صحیح غیر منفی که از 1000 تجاوز نمی کنند). تضمین شده است که
0 < N ≤ 10000.
حصر
برنامه باید تمام عناصر آرایه ساخته شده را در یک خط نمایش دهد و آنها را با فاصله از هم جدا کند. اگر هیچ عنصر مناسبی در آرایه وجود نداشت، برنامه باید عدد 0 را چاپ کند.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
6
4 14 5 8 12 13
| 5 8 13 |
Запрещенные операторы: sort; min; max; reverse; count; sum; index