फिबोनाची अनुक्रम
गणित में फिबोनाची अनुक्रम एक अनुक्रम है जिसमें प्रत्येक संख्या अपने से पहले वाली दो संख्याओं का योग होती है। अनुक्रम सामान्यतः 0 और 1 से शुरू होता है, हालांकि कुछ लेखक अनुक्रम को 1 और 1 से या कभी-कभी (जैसा कि फिबोनाची ने किया था) 1 और 2 से शुरू करते हैं। 0 और 1 से शुरू होकर, अनुक्रम शुरू होता है। परिणामस्वरूप, 1+1=2, 1+2=3, 2+3=5, 3+5=8, 5+8=13, 8+13=21, 13+21=34, और 21+34=55, जो दर्शाता है कि 1, 2, 3, 5, 8, 13, 21, 34, और 55 सभी फिबोनाची संख्याएँ हैं। 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 0+1 से शुरू होने वाला फिबोनाची अनुक्रम, जिसमें पहली संख्या 0 है, उन संख्याओं से मिलकर बना है जो स्वयं और उनसे पहले वाली संख्या का योग हैं। वे संख्याएं जो फिबोनाची अनुक्रम का हिस्सा हैं, उन्हें फिबोनाची संख्या के रूप में जाना जाता है, जिन्हें आमतौर पर Fn से दर्शाया जाता है। Fn. फिबोनाची संख्याओं का वर्णन भारतीय गणित में सर्वप्रथम 200 ईसा पूर्व में पिंगला द्वारा दो लम्बाइयों के अक्षरों से निर्मित संस्कृत काव्य के संभावित स्वरूपों की गणना के कार्य में किया गया था। फिबोनाची संख्याएं गणित में अक्सर अप्रत्याशित रूप से सामने आती हैं। ये इतनी अधिक हैं कि उनके अध्ययन के लिए फिबोनाची क्वार्टरलीएक पूरी समर्पित पत्रिका है। फिबोनाची संख्याओं के अनुप्रयोगों में कंप्यूटर एल्गोरिदम जैसे कि फिबोनाची खोज तकनीक और फिबोनाची हीप डेटा संरचना, तथा ग्राफ़ शामिल है, जिन्हें फिबोनाची क्यूब कहा जाता है। इसका उपयोग समानांतर और वितरित प्रणालियों को आपस में जोड़ने के लिए किया जाता है।