Problem

20 /21


फाइबोनैचि संख्या चुनें

Problem

संख्याओं की एक सरणी दी गई है। मूल सरणी के सभी फाइबोनैचि संख्याओं को किसी अन्य सरणी में लिखना आवश्यक है। यदि स्रोत सरणी में कोई फाइबोनैचि संख्या नहीं है, तो प्रोग्राम को संख्या 0 प्रिंट करनी चाहिए।

इनपुट
पहली पंक्ति में N सरणी का आकार होता है। दूसरी पंक्ति में स्पेस से अलग <कोड>N नंबर होते हैं - – सरणी तत्व (गैर-नकारात्मक पूर्णांक 1000 से अधिक नहीं)। यह गारंटी है कि 0 < एन &ले; 10000

छाप
कार्यक्रम को निर्मित सरणी के सभी तत्वों को एक पंक्ति में प्रदर्शित करना चाहिए, उन्हें रिक्त स्थान से अलग करना चाहिए। यदि सरणी में कोई उपयुक्त तत्व नहीं थे, तो प्रोग्राम को संख्या 0 प्रिंट करनी चाहिए।
 
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 6
4 14 5 8 12 13 5 8 13