हेमचन्द्र श्रेणी का स्रोत देखें

[[चित्र:FibonacciBlocks.svg|thumb|180px|right|वर्गों सहित खपरैल, जिसकी भुजाएं लंबाई में क्रमिक फाइबोनैचि संख्याएं हैं]]
[[चित्र:Yupana 1.png|thumb|180px|right|युपाना ("गणन यंत्र" के लिए क्वेचुआ) एक कैलकुलेटर है, जिसका उपयोग इन्कास ने किया. शोधकर्ताओं का मानना है कि प्रति क्षेत्र आवश्यक कणों की संख्या को कम करने के लिए परिकलन फाइबोनैचि संख्याओं पर आधारित थे.[0]]]
[[चित्र:Fibonacci spiral 34.svg|right|thumb|180px|फाइबोनैचि खपरैल में वर्गों के विपरीत कोनों को जोड़ने के लिए चाप के चित्रण द्वारा तैयार फाइबोनैचि सर्पिल घुमाव; इसमें 1, 1, 2, 3, 5, 8, 13, 21 और 34 आकार के वर्गों का उपयोग हुआ है; देखें स्वर्णिम सर्पिल]]

[[गणित]] में संख्याओं का निम्नलिखित [[अनुक्रम]] '''हेमचंद्र श्रेणी''' या '''फिबोनाची श्रेणी''' (Fibonacci number) कहलाता हैं:

:<math>0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89, \ldots.</math>
परिभाषा के अनुसार, पहली दो हेमचंद्र संख्याएँ '''0''' और '''1''' हैं। इसके बाद आने वाली प्रत्येक संख्या पिछले दो संख्याओं का योग है, (जैसे 2 =1+1, 3 = 1+2; 8 =3+5) । कुछ लोग आरंभिक 0 को छोड़ देते हैं, जिसकी जगह दो 1 के साथ अनुक्रम की शुरूआत की जाती है।

गणितीय सन्दर्भ में, फिबोनाची संख्या के ''F'' <sub>''n'' </sub> अनुक्रम को [[आवर्तन संबंध]] द्वारा दर्शाया जा सकता है-

:<math>F_n = F_{n-1} + F_{n-2},\!\,</math>

तथा,

:<math>F_0 = 0 \quad\text{and}\quad F_1 = 1.</math>
[[चित्र:Ezgif.com-optimize (5).gif|अंगूठाकार]]

फिबोनाची अनुक्रम का नाम [[पीसा]] के [[लियोनार्डो फिबोनाची]] के नाम पर रखा गया, जो फाइबोनैचि (''फिलियस बोनैचियो'' का संक्षिप्त रूप, "बोनैचियो के बेटे") के नाम से जाने जाते थे। फाइबोनैचि द्वारा लिखित 1202 की पुस्तक ''[[लाइबर अबेकी|लिबर अबेकी]]'' ने पश्चिम यूरोपीय गणित में इस अनुक्रम को प्रवर्तित किया, हालांकि पहले ही [[भारतीय गणित]] में इस अनुक्रम का वर्णन किया गया है.<ref>परमानंद सिंह. "आचार्य हेमचंद्र और (तथाकथित) फाइबोनैचि संख्या". Math. सं. सीवान, 20 (1) :28-30, 1986. ISSN 0047-6269]</ref><ref>परमानंद सिंह, "प्राचीन और मध्ययुगीन भारत में तथाकथित फाइबोनैचि संख्याएं" हिस्टोरिया मैथमैटिका 12 (3), 229-44, 1985.</ref>

== मूल स्रोत ==
फाइबोनैचि अनुक्रम [[प्राचीन भारत]] में बहुत प्रसिद्ध था, जहां इसे [[यूरोप]] में प्रचलित होने से बहुत समय पहले ही [[छन्दशास्त्र|(छन्द-शास्त्र)]] में लागू किया गया था। इसके विकास का श्रेय [[पिंगल]] (200 ई.पू.), [[विरहांक]] (6वीं सदी), [[गोपाल (गणितज्ञ)|गोपाल]] (सन् 1135 ई.), तथा [[हेमचंद्र]] (सन् 1150 ई.) को दिया जाता है<ref>{{cite book | title = Toward a Global Science | author = Susantha Goonatilake | publisher = Indiana University Press | year = 1998 | page = 126 | isbn = 9780253333889 | url = http://books.google.com/books?id=SI5ip95BbgEC&pg=PA126&dq=Virahanka+Fibonacci&lr=&as_brr=0&as_pt=ALLTYPES&ei=yJ5eSZqFOYzukgT0x8F0 | access-date = 18 नवंबर 2009 | archive-url = https://web.archive.org/web/20140919175307/http://books.google.com/books?id=SI5ip95BbgEC&pg=PA126&dq=Virahanka+Fibonacci&lr=&as_brr=0&as_pt=ALLTYPES&ei=yJ5eSZqFOYzukgT0x8F0 | archive-date = 19 सितंबर 2014 | url-status = live }}</ref> जिन्होने एल. फिबोनाची (सन् १२०१) के पूर्व ही तथाकथित फिबोनाची संख्याओं तथा उनके निर्माण-विधि का वर्णन किया है। [[नारायण पंडित]] (सन् १३५६) ने [[सामासिका पंक्ति]], जिसका एक खास रुप फिबोनाची संख्याएँ हैं,  एवं बहुपदी गुणकों के बीच सम्बन्ध स्थापित किया है। (1985 एकेडमिक प्रेस इन्क)

फाइबोनैचि अनुक्रम, ''n'' -1 लंबाई के नमूने में S को जोड़ कर, या ''n'' -2 लंबाई के नमूने में L को जोड़ कर तैयार किया जाता है; और छंद-शास्त्रियों ने दर्शाया कि ''n'' लंबाई के नमूने, अनुक्रम में पिछली दो संख्याओं का योग हैं। [[डोनाल्ड नुथ]] ने ''[[द आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग|द आर्ट ऑफ़ कम्प्यूटर प्रोग्रामिंग]]'' में इस कार्य की समीक्षा की है।<ref>{{cite book | title = The Art of Computer Programming: Fundamental Algorithms | author = Donald Knuth | publisher = Addison-Wesley | year = 1997 | isbn = 9780201896831 | url = http://books.google.com/books?id=YNhQAAAAMAAJ&q=inauthor:knuth+fibonacci&dq=inauthor:knuth+fibonacci&lr=&as_brr=0&as_pt=ALLTYPES&ei=tKFeSezuI5rqkQTH7oCKAw&pgis=1 | pages = 79–86 | access-date = 18 नवंबर 2009 | archive-url = https://web.archive.org/web/20140919174817/http://books.google.com/books?id=YNhQAAAAMAAJ&q=inauthor:knuth+fibonacci&dq=inauthor:knuth+fibonacci&lr=&as_brr=0&as_pt=ALLTYPES&ei=tKFeSezuI5rqkQTH7oCKAw&pgis=1 | archive-date = 19 सितंबर 2014 | url-status = live }}</ref>

पश्चिम में, [[पीसा का लियोनार्डो|पीसा के लियोनार्डो]] ने अपने [[लाइबर एबेकी|लिबर अबेकी]] (1202) में [[फाइबोनैचि]] के रूप में ज्ञात इस अनुक्रम का अध्ययन किया।<ref>{{cite book | title = Fibonacci's Liber Abaci | author = Sigler, Laurence E. (trans.) | publisher = स्प्रिंगर-Verlag | year = 2002 | isbn = 0-387-95419-8}} अध्याय II.12, पृ. 404-405.</ref> उन्होंने एक आदर्श [[खरगोश]] की आबादी के विकास (जैविक तौर पर अवास्तविक) पर यह मानते हुए विचार किया कि:

* "शून्य" महीने में, खरगोशों की एक जोड़ी है (खरगोशों के अतिरिक्त जोड़े = 0),
* पहले महीने में, पहली जोड़ी को दूसरी जोड़ी पैदा होती है (खरगोशों के अतिरिक्त जोड़े = 1),
* दूसरे महीने में, खरगोशों के दोनों जोड़े, एक और जोड़े को जन्म देते हैं और पहली जोड़ी मर जाती है (खरगोशों के अतिरिक्त जोड़े = 1),
* तीसरे महीने में, दूसरी जोड़ी और नए दो जोड़ों को कुल तीन नए जोड़े पैदा होते हैं और सबसे वृद्ध जोड़ी मर जाती है (खरगोशों के अतिरिक्त जोड़े = 2),

इसका नियम यह है कि खरगोशों की एक जोड़ी अपने जीवन-काल में 2 जोड़ी पैदा करती है और मर जाती है।

मान लें कि ''n'' महीने में आबादी ''F'' (''n'') है। इस समय, केवल वे खरगोश, जो ''n'' - 2 महीने में जीवित रहे थे, प्रजननक्षम हैं और संतान पैदा करते हैं, तो ''F'' (''n'' − 2) जोड़े मौजूदा आबादी ''F'' (''n'' − 1) में जुड़ जाते हैं। इस प्रकार कुल है ''F'' (''n'') = ''F'' (''n'' − 1) + ''F'' (''n'' − 2).<ref>{{cite web
 | last = Knott
 | first = Ron
 | title = Fibonacci's Rabbits
 | url = http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibnat.html#Rabbits
 | publisher = [[University of Surrey]] Faculty of Engineering and Physical Sciences
 | access-date = 18 नवंबर 2009
 | archive-url = https://web.archive.org/web/20150110183546/http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibnat.html#Rabbits
 | archive-date = 10 जनवरी 2015
 | url-status = live
 }}</ref>

== फाइबोनैचि संख्याओं की सूची ==
''n'' = 0, 1, 2, ..., 20 के लिए ''F''n'' '' के रूप में भी सूचित की जाने वाली पहली 21 फाइबोनैचि संख्याएं{{OEIS|id=A000045}} हैं:<ref>आधुनिक परंपरा के अनुसार, अनुक्रम ''F'' <sub>0</sub>=0 के साथ शुरू होता है. ''लाइबर एबेकी'' ने प्रारंभिक 0 को छोड़ते हुए,''F'' <sub>1</sub> = 1 के साथ अनुक्रम की शुरूआत की और अभी भी कुछ लोग अनुक्रम को इसी तरह से लिखते हैं.</ref><ref>वेबसाइट [http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html] {{Webarchive|url=https://web.archive.org/web/20180314041719/http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html |date=14 मार्च 2018 }} में पहले 300 F<sub>''n'' </sub> अभाज्य संख्याओं के रूप में गुणन किया गया है और अधिक व्यापक तालिकाओं से जुड़ा है.</ref>

:
{| class="wikitable"
|-
| ''F'' <sub>0</sub>
| ''F'' <sub>1</sub> 
| ''F'' <sub>2</sub>
| ''F'' <sub>3</sub> 
| ''F'' <sub>4</sub>
| ''F'' <sub>5</sub>	 
| ''F'' <sub>6</sub>
| ''F'' <sub>7</sub>
| ''F'' <sub>8</sub>	 
| ''F'' <sub>9</sub> 
| ''F'' <sub>10</sub> 
| ''F'' <sub>11</sub> 
| ''F'' <sub>12</sub> 
| ''F'' <sub>13 </sub>
| ''F'' <sub>14</sub> 
| ''F'' <sub>15</sub> 
| ''F'' <sub>16</sub>
| ''F'' <sub>17</sub> 
| ''F'' <sub>18</sub> 
| ''F'' <sub>19 </sub>
| ''F'' <sub>20</sub> 
|-
| 0
| 1
| 1
| 2
| 3
| 5
| 8
| 13
| 21
| 34
| 55
| 89
| 144
| 233
| 377
| 610
| 987
| 1597
| 2584
| 4181
| 6765
|}
आवर्तन संबंध का प्रयोग करते हुए, अनुक्रम ऋणात्मक सूचकांक ''n'' तक भी बढ़ाया जा सकता है. परिणाम समीकरण की पूर्ति करता है
::<math>F_{-n} = (-1)^{n+1} F_n. \!\,</math>
इस प्रकार पूरा अनुक्रम है

:<math>\ldots,\;-8,\;5,\;-3,\;2,\;-1,\;1,\;0,\;1,\;1,\;2,\;3,\;5,\;8,\;\ldots</math>

== विभाज्यता गुण ==
अनुक्रम की प्रत्येक तीसरी संख्या सम है और आम तौर पर, अनुक्रम की प्रत्येक ''k'' वीं संख्या, ''F<sub>k</sub>'' का गुणज है.इस प्रकार फाइबोनैचि अनुक्रम, एक [[भाजकत्व अनुक्रम|विभाज्यता अनुक्रम]] का उदाहरण है. दरअसल, फाइबोनैचि अनुक्रम सुस्पष्ट विभाज्यता गुण को संतुष्ट करता है.

:<math> \gcd(F_m,F_n) = F_{\gcd(m,n)}.\ </math>

== स्वर्णिम अनुपात से संबंध ==
=== पूर्ण सूत्र व्यंजक ===

रैखिक [[आवर्तन संबंध|आवर्तन]] द्वारा परिभाषित प्रत्येक अनुक्रम की तरह, फाइबोनैचि संख्या का एक [[पूर्ण-सूत्र व्यंजक|पूर्ण-सूत्र हल]] है. यह [[जैकस फिलिप मेरी बाइनेट|बाइनेट]] सूत्र के नाम से जाना जाता है, हालांकि उसे पहले [[अब्राहम डी मोइव्रे|अब्राहिम डी मोइव्रे]] के रूप में जाना गया था:

:<math>F\left(n\right) = {{\varphi^n-(1-\varphi)^n} \over {\sqrt 5}}={{\varphi^n-(-1/\varphi)^{n}} \over {\sqrt 5}}\, </math>जहां <math>\varphi\, </math>, [[सुनहरा अनुपात|स्वर्णिम अनुपात]] है 
::<math>\varphi = \frac{1 + \sqrt{5}}{2} \approx 1.61803\,39887\dots\,</math> {{OEIS|id=A001622}}
(ध्यान दें कि <math>1-\varphi=-1/\varphi</math>, जैसा कि उपर्युक्त वर्णित समीकरण से देखा जा सकता है).

फाइबोनैचि प्रत्यावर्तन

:<math>F(n+2)-F(n+1)-F(n)=0\,</math>

स्वर्णिम अनुपात के निर्धारक समीकरण के समान निम्नतः है 

:<math>x^2-x-1=0,\,</math>

जिसे प्रत्यावर्तन के उत्पादक बहुपद के रूप में जाना जाता है.

==== आगमन द्वारा प्रमाण ====

उपर्युक्त समीकरण का कोई मूल <math>\begin{matrix}x^2=x+1,\end{matrix}\,</math> का समाधान करता है और <math>x^{n-1}\,</math> द्वारा गुणा करने से निम्न दर्शाता है:

:<math>x^{n+1} = x^n + x^{n-1}\,</math>

परिभाषा के अनुसार <math>\varphi\, </math>, समीकरण का मूल है और दूसरा मूल है <math>1-\varphi\,=-1 / \varphi\, .</math>. इसलिए:

:<math>\varphi^{n+1} = \varphi^n + \varphi^{n-1}\, </math>

और

:<math>(1-\varphi)^{n+1} = (1-\varphi)^n + (1-\varphi)^{n-1}\, .</math>

दोनों <math>\varphi^{n}</math> तथा <math>(1-\varphi)^{n}=(-1/\varphi)^{n}</math>
ऐसी [[ज्यामितीय श्रृंखला|ज्यामितीय श्रृंखलाएं]] (for ''n'' = 1, 2, 3, ...) हैं, जो फाइबोनैचि प्रत्यावर्तन का समाधान करती हैं. पहली श्रृंखला घातांकी रूप से बढ़ती है; दूसरी, घातांकी रूप से, एकांतर चिह्नों सहित, शून्य की ओर ले जाती है. चूंकि फाइबोनैचि प्रत्यावर्तन रैखिक है, इन दो श्रृंखलाओं के किसी भी [[रैखिक संयोजन]] से भी प्रत्यावर्तन का समाधान हो सकता है. ये रैखिक संयोजन, एक दो-आयामी [[रैखिक वेक्टर अंतर]] तैयार करते हैं; मूल फाइबोनैचि अनुक्रम इस अंतर में पाया जा सकता है.

रैखिक संयोजनों की श्रृंखलाएं <math>\varphi^{n}</math> और <math>(1-\varphi)^{n}</math>, ''a'' तथा ''b'' गुणांकों सहित, निम्न द्वारा परिभाषित की जा सकती हैं

:किसी वास्तविक <math>a,b\, .</math> के लिए <math>F_{a,b}(n) = a\varphi^n+b(1-\varphi)^n</math> 

इस प्रकार परिभाषित सभी श्रृंखलाएं फाइबोनैचि प्रत्यावर्तन की पूर्ति करती हैं

:<math>\begin{align} F_{a,b}(n+1) &amp;= a\varphi^{n+1}+b(1-\varphi)^{n+1} \\ &amp;=a(\varphi^{n}+\varphi^{n-1})+b((1-\varphi)^{n}+(1-\varphi)^{n-1}) \\ &amp;=a{\varphi^{n}+b(1-\varphi)^{n}}+a{\varphi^{n-1}+b(1-\varphi)^{n-1}} \\ &amp;=F_{a,b}(n)+F_{a,b}(n-1)\,. \end{align}</math>
जहां अपेक्षा है कि <math>F_{a,b}(0)=0</math> और <math>F_{a,b}(1)=1</math> प्रतिफल <math>a=1/\sqrt 5</math> और <math>b=-1/\sqrt 5</math> देते हैं, जिसके परिणामस्वरूप वही बाइनेट सूत्र मिलता है, जिससे हमने शुरू किया था. यह दर्शाया गया है कि यह सूत्र फाइबोनैचि प्रत्यावर्तन की पूर्ति करता है. इसके अलावा, एक सुस्पष्ट जांच की जा सकती है:

:<math>F_{a,b}(0)=\frac{1}{\sqrt 5}-\frac{1}{\sqrt 5}=0\,\!</math>

और

:<math>F_{a,b}(1)=\frac{\varphi}{\sqrt 5}-\frac{(1-\varphi)}{\sqrt 5}=\frac{-1+2\varphi}{\sqrt 5}=\frac{-1+(1+\sqrt 5)}{\sqrt 5}=1,</math>

आगमन के मूल प्रश्नों सिद्ध करते हुए, प्रमाणित करते हैं कि

:सभी <math> n\, .</math> के लिए <math>F(n)={{\varphi^n-(1-\varphi)^n} \over {\sqrt 5}}</math>

इसलिए, किन्हीं दो प्रारंभिक मूल्यों के लिए, संयोजन <math>a,b</math> को इस तरह पाया जा सकता है कि फलन <math>F_{a,b}(n)\,</math>, अनुक्रम के लिए सटीक पूर्ण सूत्र है.

==== पूर्णांक द्वारा संगणना ====

चूंकि सभी <math>n\geq 0</math> के लिए <math>\begin{matrix}|1-\varphi|^n/\sqrt 5 < 1/2\end{matrix}</math>, अत: <math>F(n)</math> संख्या <math>\varphi^n/\sqrt 5\, </math> की निकटतम पूर्ण संख्या है | इसलिए यह [[पूर्णांक#संगणना में सटीक पूर्णांकन|पूर्णांक]] द्वारा या [[न्यूनतम फलन|निम्न फलन]] के सन्दर्भ में पाया जा सकता है:

:<math>F(n)=\bigg\lfloor\frac{\varphi^n}{\sqrt 5} + \frac{1}{2}\bigg\rfloor.</math>

=== क्रमिक भागफलों की सीमा ===

[[जोहानस केपलर]] ने टिप्पणी की कि क्रमिक फाइबोनैचि संख्याओं के अनुपात का अभिसरण होता है. उन्होंने लिखा कि "जैसे 5 बटा 8 है, वैसे ही व्यावहारिक तौर पर 8 बटा 13 है और जैसे 8 बटा 13 है, लगभग उसी तरह 13 बटा 21 है" और निष्कर्ष निकाला कि सीमा स्वर्णिम अनुपात<math>\varphi\, </math> सदृश है.<ref>{{cite book | last=Kepler | first=Johannes | title=A New Year Gift: On Hexagonal Snow | url=https://archive.org/details/sixcorneredsnowf0000joha | year=1966 | isbn=0198581203 | publisher=Oxford University Press | pages=92}} स्ट्रेना स्यु डे निवे सेक्सांगुला (1611)</ref>

:<math>\lim_{n\to\infty}\frac{F(n+1)}{F(n)}=\varphi,</math> 

यह अभिसरण 0, 0 को छोड़ कर, चुने गए मूल्यों पर निर्भर नहीं करता है. उदाहरण के लिए, प्रारंभिक मूल्य 19 और 31, अनुक्रम 19, 31, 50, 81, 131, 212, 343, 555 ... आदि को जनित करते हैं. इस अनुक्रम में क्रमिक सीमा का अनुपात, स्वर्णिम अनुपात के प्रति वही अभिसरण दर्शाता है.

==== प्रमाण ====

संक्षेप में, फाइबोनैचि संख्या लगभग घातीय हैं - <math>F_{a,b}(n) \approx k\phi^n,</math>, जहां स्थिरांक प्रारंभिक मूल्यों पर निर्भर करता है - जैसे फाइबोनैचि संख्या के लिए गणितीय सूत्र के शेष पद में, ''n'' के बढ़ने के साथ-साथ घातीय तौर पर शून्य के निकट हो जाते हैं. अनुपात को लेने पर प्रतिफल होगा <math>F(n+1)/F(n) \approx (k\phi^{n+1})/(k\phi^n) = \phi.</math>

यथानियम, यह हमेशा सुस्पष्ट सूत्र का अनुसरण करे कि किसी वास्तविक <math>a \ne 0, \, b \ne 0 \,</math> के लिए

:<math>\begin{align} \lim_{n\to\infty}\frac{F_{a,b}(n+1)}{F_{a,b}(n)} &amp;= \lim_{n\to\infty}\frac{a\varphi^{n+1}-b(1-\varphi)^{n+1}}{a\varphi^n-b(1-\varphi)^n} \\ &amp;= \lim_{n\to\infty}\frac{a\varphi-b(1-\varphi)(\frac{1-\varphi}{\varphi})^n}{a-b(\frac{1-\varphi}{\varphi})^n} \\ &amp;= \varphi \end{align}</math>
क्योंकि <math>\bigl|{\tfrac{1-\varphi}{\varphi}}\bigr| </math> और इस तरह <math>\lim_{n\to\infty}\left(\tfrac{1-\varphi}{\varphi}\right)^n=0 .</math>.

=== सुनहरे अनुपात के घात का अपघटन ===

चूंकि सुनहरा अनुपात निम्न समीकरण की पूर्ति करता है 

:<math>\varphi^2=\varphi+1,\,</math>
इस व्यंजक को निम्न घातों के रैखिक संयोजन के रूप में <math>\varphi^n</math> उच्च घातों के अपघटन के लिए प्रयुक्त किया जा सकता है, जिसे बदले में <math>\varphi\, </math> तथा 1 के रैखिक संयोजन तक अपघटित किया जा सकता है. परिणामतः [[आवर्तन संबंध|आवर्ती संबंध]] प्रतिफल में रैखिक गुणांक के रूप में फाइबोनैचि संख्या देते हैं:

:<math>\varphi^n=F(n)\varphi+F(n-1).</math>
यह व्यंजक भी <math>n \, </math> के लिए सही है, यदि फाइबोनैचि अनुक्रम <math>F(n) \,</math> को, फाइबोनैचि नियम <math>F(n) = F(n-1) + F(n-2) . </math> का प्रयोग करते हुए [[फाइबोनैची संख्याओं का सामान्यीकरण#ऋणात्मक पूर्णांकों तक विस्तार|ऋणात्मक]] पूर्णांक तक बढ़ा दिया जाता है.<math>\, </math>

== मैट्रिक्स सूत्र ==
रैखिक [[अंतर समीकरण|अंतर समीकरणों]] की 2-आयामी प्रणाली निम्न है, जो फाइबोनैचि अनुक्रम को परिभाषित करती है

:<math>{F_{k+2} \choose F_{k+1}} = \begin{pmatrix} 1 &amp; 1 \\ 1 &amp; 0 \end{pmatrix} {F_{k+1} \choose F_{k}}</math>

या

:<math>\vec F_{k+1} = A \vec F_{k}\,.</math>

मैट्रिक्स A का [[अभिलक्षणिक मूल्य|अभिलक्षणिक मान]] <math>\varphi\,\!</math> और <math>(1-\varphi)\,\!</math> है, तथा A के [[अभिलक्षणिक वेक्टर]] के तत्व, <math>{\varphi \choose 1}</math> और <math>{1 \choose -\varphi}</math> का अनुपात <math>\varphi\,\!</math> और <math>(1-\varphi\,\!).</math> है.

इस मैट्रिक्स का एक -1 [[निर्धारक|सारणिक]] है और इस तरह यह एक 2×2 [[यूनिमॉड्यूलार मैट्रिक्स|एकल-प्रमापीय मैट्रिक्स]] है. इस गुण को सुनहरे अनुपात के लिए [[क्रमागत भिन्न]] के सन्दर्भ में समझा जा सकता है: 

:<math>\varphi =1 + \cfrac{1}{1 + \cfrac{1}{1 + \cfrac{1}{\;\;\ddots\,}}} \;. </math> 
फाइबोनैचि संख्याएं <math>\varphi\,\!</math> के लिए क्रमागत भिन्न के क्रमिक अभिसरकों के अनुपात के रूप में पाए जाते हैं और किसी भी क्रमागत भिन्न के क्रमिक अभिसरकों से बने मैट्रिक्स में +1 या -1 का सारणिक होता है.

मैट्रिक्स प्रतिनिधित्व, फाइबोनैचि संख्या के लिए निम्नलिखित [[पूर्ण व्यंजक]] देता है:

:<math>\begin{pmatrix} 1 &amp; 1 \\ 1 &amp; 0 \end{pmatrix}^n = \begin{pmatrix} F_{n+1} &amp; F_n \\ F_n &amp; F_{n-1} \end{pmatrix}. </math>

इस समीकरण के दोनों ओर के सारणिक को हिसाब में लेने पर प्रतिफल [[कैसिनी समानिका]] मिलती है

:<math>(-1)^n = F_{n+1}F_{n-1} - F_n^2\,.</math>

इसके अतिरिक्त, किसी भी वर्ग मैट्रिक्स <math>A</math> के लिए चूंकि <math> A^n A^m=A^{m+n}</math>, निम्नलिखित समानिकाएं प्राप्त की जा सकती हैं:

:<math>{F_m}{F_n} + {F_{m-1}}{F_{n-1}} = F_{m+n-1}\, </math>
::<math>F_{n+1}F_{m} + F_n F_{m-1} = F_{m+n}\,.</math>

विशेष रूप से, <math>m = n</math> के साथ 

:<math>F_{2n-1} = F_n^2 + F_{n-1}^2\, </math>
::<math>F_{2n} = (F_{n-1}+F_{n+1})F_n = (2F_{n-1}+F_n)F_n\,.</math>
<math>F_{2n+k}</math> सूत्रों को प्राप्त करने की एक और पद्धति के लिए [[एड्सगर डब्ल्यू. दिजक्स्त्रा|दिजक्स्त्रा]] के "EWD नोट" को देखें.<ref name="dijkstra78">ई.डब्ल्यू. दिजक्स्त्रा (1978). ''फाइबोनैचि के सम्मान में.'' [http://www.cs.utexas.edu/users/EWD/ewd06xx/EWD654.PDF रिपोर्ट EWD654] {{Webarchive|url=https://web.archive.org/web/20091007214517/http://www.cs.utexas.edu/users/EWD/ewd06xx/EWD654.PDF |date=7 अक्तूबर 2009 }}</ref>

== फाइबोनैचि संख्याओं को पहचानना ==

सवाल पैदा हो सकता है कि क्या धनात्मक पूर्णांक <math>z</math> एक फाइबोनैचि संख्या है. चूंकि <math>\varphi^n/\sqrt{5}</math> का निकटतम पूर्णांक <math>F(n)</math> है, सबसे सीधा, पशु-बल परीक्षण है पहचान

:<math>F\bigg(\bigg\lfloor\log_\varphi(\sqrt{5}z)+\frac{1}{2}\bigg\rfloor\bigg)=z,</math>
जो सही है, [[अगर और सिर्फ़ अगर]] <math>z</math> एक फाइबोनैचि संख्या है. इस सूत्र में, पहले चर्चित किसी भी पूर्ण-सूत्र व्यंजक का प्रयोग करते हुए, F(n) की तेजी से गणना की जा सकती है.

वैकल्पिक रूप से, धनात्मक पूर्णांक <math>z</math> एक फाइबोनैचि संख्या है अगर और सिर्फ़ अगर <math>5z^2+4</math> या <math>5z^2-4</math> एक [[वर्ग संख्या|पूर्ण वर्ग]] है.<ref>{{cite book | last=Posamentier | first=Alfred | coauthors = Lehmann, Ingmar| title=The (Fabulous) FIBONACCI Numbers | url=https://archive.org/details/fabulousfibonacc00posa_163 | year=2007 | isbn=978-1-59102-475-0 | publisher=Prometheus Books | pages=[https://archive.org/details/fabulousfibonacc00posa_163/page/n303 305]}}</ref> 

एक और अधिक परिष्कृत परीक्षण इस तथ्य का उपयोग करता है कि <math>\varphi\, </math> का निरूपण करने वाले [[क्रमागत भिन्न]] के [[अभिसारित (क्रमागत भिन्न)|अभिसरण]], क्रमिक फाइबोनैचि संख्याओं के अनुपात हैं, अर्थात् असमानता 

:<math>\bigg|\varphi-\frac{p}{q}\bigg|</math>
([[सह-अभाज्य]] धनात्मक पूर्णांक <math>p</math>,<math>q</math> के साथ सही है अगर और सिर्फ़ अगर <math>p</math> तथा <math>q</math> क्रमिक फाइबोनैचि संख्याएं हैं. इससे यह मानक निकलता है कि <math>z</math> एक फाइबोनैचि संख्या है अगर और सिर्फ़ अगर [[पूर्ण अंतराल|पूर्ण अंतर]]

:<math>\bigg[\varphi z-\frac{1}{z},\varphi z+\frac{1}{z}\bigg]</math>
में एक धनात्मक पूर्णांक शामिल है.<ref>एम. मोबियस, ''Wie erkennt man eine Fibonacci Zahl?,'' मैथ. सेमेस्टरबर. 1998 (45), 243-246</ref>

== समानिकाएं ==
[[चित्र:Young-Fibonacci.svg|thumb|छोटा फाइबोनैचि ग्राफ़, जो फाइबोनैचि संख्या के एक संयुक्त व्याख्या को दर्शाता है.]]
{{details|Young–Fibonacci lattice}}
फाइबोनैचि संख्याओं वाली अधिकांश समानिकाएं [[संयुक्त प्रमाण|मिश्रित कोणांकों]] से उत्पन्न होती हैं.
''F'' (''n'') को 1 तथा 2 के अनुक्रमों की संख्या के रूप में माना जा सकता है, जहां ''F'' (0) = 0 के चलन के साथ जिनका योग ''n'' -1 बनता है, अर्थात् कोई भी योगफल -1 नहीं हो सकता है और यह कि ''F'' (1) = 1, यानि खाली योग 'जोड़ने से' 0 होगा.
यहां योज्य का क्रम महत्त्वपूर्ण है. उदाहरण के लिए, 1 + 2 और 2 + 1 दो अलग योग माने जाते हैं और दो बार गिने जाते हैं. इस पर [[छोटा फाइबोनैचि जालक|यंग फाइबोनैचि जालक]] में विस्तार से चर्चा की गई है.

=== पहली समानिका ===

: <math>F_{n} = F_{n-1} + F_{n-2} \, </math>

:''nवीं फाइबोनैचि संख्या, पिछले दो फाइबोनैचि संख्याओं का योग है.'' 

==== प्रमाण ====

हमें सिद्ध करना होगा कि ऊपर प्रस्तुत संयोजक व्याख्या द्वारा निरूपित संख्याओं का अनुक्रम, फाइबोनैचि संख्याओं जैसे ही एकसमान आवर्तन संबंध की पूर्ति करते हैं (और इसलिए वे फाइबोनैचि संख्याओं के समान ही हैं).

''F'' (''n'' + 1) तरीकों से ''n'' योगफल सहित 1 और 2 के क्रमित योग बनाने वाला समुच्चय, दो ग़ैर परस्परव्यापी समुच्चयों में विभाजित किया जाए. पहले समुच्चय में वे योगफल हैं, जिनका पहला योज्य 1 है; शेष का योग ''n'' − 1 बनता है, अतः पहले समुच्चय में ''F'' (''n'') योगफल हैं.दूसरे समुच्चय में वे योगफल हैं जिनका पहला योज्य 2 है; शेष का योग ''n'' − 2 बनता है, अतः दूसरे समुच्चय में ''F'' (''n'' − 1) योगफल हैं.पहला योज्य केवल 1 या 2 हो सकता है, अतः ये दोनों समुच्चय, मूल समुच्चय को निःशेष कर देते हैं. इस प्रकार ''F'' (''n'' + 1) = ''F'' (''n'') + ''F'' (''n'' −1).

=== दूसरी समानिका ===

:<math>\sum_{i=0}^n F_i = F_{n+2} - 1</math>

:''पहली n फाइबोनैचि संख्या का योग (n + 2) वीं फाइबोनैचि संख्या में से 1 घटा कर बनता है.

'' 

==== प्रमाण ====

हम 1 और 2 को ''n'' + 1 योगफल देने के तरीक़े से कुछ इस प्रकार गिनते हैं कि कम से कम एक योज्य 2 हो.

पहले जैसे, जब ''n'' ≥ 0 हो, तो 1 और 2 को ''n'' + 1 में जोड़ने के ''F'' (''n'' + 2) तरीक़े हैं.
चूंकि केवल एक योगफल ''n'' + 1 मौजूद है जो किसी 2 का उपयोग नहीं करता, अर्थात् 1 + ... + 1 (''n'' + 1 पद), हम 1 से ''F'' (''n'' + 2) घटाते हैं.

इसी के बराबर, हम योज्य के रूप में 2 की पहली उपस्थिति पर विचार कर सकते हैं.
यदि एक योग में, पहला योज्य 2 है, तो ''n'' − 1 की गिनती को पूरा करने के लिए वहां ''F'' (''n'') तरीक़े मौजूद हैं.
यदि दूसरा <span class="goog-gtc-fnr-highlight">योज्य</span> 2 है, लेकिन पहला 1 है, तो ''n'' − 2 की गिनती को पूरा करने के लिए वहां ''F'' (''n'' − 1) तरीक़े मौजूद हैं.
इसी ढंग से आगे बढ़ें.
अंततः हम (''n'' + 1) वें <span class="goog-gtc-fnr-highlight">योज्य</span> पर विचार करेंगे.
यदि यह 2 है लेकिन पिछले सभी <span class="goog-gtc-fnr-highlight">योज्य</span> ''n'' हैं, तो 0 की गिनती को पूरा करने के लिए ''F'' (0) तरीक़े मौजूद हैं.
अगर किसी योग में <span class="goog-gtc-fnr-highlight">योज्य</span> के रूप में 2 शामिल है, तो ऐसे योज्य की पहली उपस्थिति पहले और (''n'' + 1) वें स्थान के बीच होनी चाहिए.
इस प्रकार ''F'' (''n'') + ''F'' (''n'' − 1) + ... + ''F'' (0) वांछित गिनती देता है.

=== तीसरी समानिका ===

यह समानिका, ''k'' विषम है या सम, इस आधार पर ''F'' <sub>''k'' </sub> के लिए थोड़े अलग रूप में है.

:<math>\sum_{i=0}^{n-1} F_{2i+1} = F_{2n}</math>
::<math>\sum_{i=0}^{n} F_{2i} = F_{2n+1}-1</math>

<ref>{{cite book | title = Fibonacci Numbers | url = https://archive.org/details/fibonaccinumbers00voro_942 |last = Vorobiev |first = Nikolaĭ Nikolaevich |coauthors = Mircea Martin | publisher = Birkhäuser | year = 2002 | isbn = 3-7643-6135-2 |chapter=Chapter 1 |pages = [https://archive.org/details/fibonaccinumbers00voro_942/page/n10 5]–6}}</ref>

:''पहली n − 1 फाइबोनैचि संख्याओं का योग, F<sub>j</sub>, कुछ इस प्रकार कि j विषम है और (2n) वीं फाइबोनैचि संख्या है.'' 
::''पहली n फाइबोनैचि संख्याओं का योग, F<sub>j</sub>, कुछ इस प्रकार कि j सम है और (2n + 1) वीं फाइबोनैचि संख्या में से 1 घटा कर है.'' 

==== प्रमाण ====

''F'' <sub>2''n'' </sub> के लिए आगमन द्वारा:

:<math>F_1+F_3+F_5+\cdots+F_{2n-3}+F_{2n-1}=F_{2n}\,</math>
::<math>F_1+F_3+F_5+\cdots+F_{2n-3}+F_{2n-1}+F_{2n+1}=F_{2n}+F_{2n+1}\,</math>
:::<math>F_1+F_3+F_5+\cdots+F_{2n-3}+F_{2n-1}+F_{2n+1}=F_{2n+2}\,</math>

इसका मूल उदाहरण ''F'' <sub>1</sub> = ''F'' <sub>2</sub> हो सकता है.

''F'' <sub>2''n'' +1</sub> के लिए आगमन द्वारा:

:<math>F_0+F_2+F_4+\cdots+F_{2n-2}+F_{2n}=F_{2n+1}-1\,</math>
::<math>F_0+F_2+F_4+\cdots+F_{2n-2}+F_{2n}+F_{2n+2}=F_{2n+1}+F_{2n+2}-1\,</math>
:::<math>F_0+F_2+F_4+\cdots+F_{2n-2}+F_{2n}+F_{2n+2}=F_{2n+3}-1\,</math>

इसका मूल उदाहरण ''F'' <sub>0</sub> = ''F'' <sub>1</sub> − 1 हो सकता है.

==== वैकल्पिक प्रमाण ====
समानिका 1 के उपयोग द्वारा हम एक अंतर्विद्ध योग रच सकते हैं:

:<math>\sum_{i=0}^{n-1} F_{2i+1} = \sum_{i=0}^{n-1} [ F_{2(i+1)}-F_{2i} ] = F_{2n}-F_{0} = F_{2n}</math>
यदि <span class="goog-gtc-fnr-highlight">योज्य</span> सम घातांक सहित फाइबोनैचि संख्या है, तो प्रमाण बहुत समान है.
दोनों उदाहरणों का योगफल प्रतिफल में समानिका 2 देता है.

=== चौथी समानिका ===

:<math>\sum_{i=0}^n iF_i = nF_{n+2} - F_{n+3} + 2</math>

==== प्रमाण ====

इस समानिका को दो चरणों में सिद्ध किया जा सकता है.
पहले, हम 1 और 2 को −1, 0, ..., या ''n'' + 1 में जोड़ने के तरीक़ों की संख्या को कुछ इस तरह गिनते हैं कि कम से कम एक <span class="goog-gtc-fnr-highlight">योज्य</span> 2 हो. 

हमारी दूसरी समानिका द्वारा, ''n'' + 1 के योग के लिए ''F'' (''n'' + 2) − 1 तरीक़े मौजूद हैं; ''n'' के योग के लिए ''F'' (''n'' + 1) − 1 तरीक़े, ...; और अंततः 1 के योग के लिए ''F'' (2) − 1 तरीक़े मौजूद हैं.
चूंकि ''F'' (1) − 1 = ''F'' (0) = 0 है, हम सभी ''n'' + 1 योगफल को जोड़ सकते हैं और निम्न को प्राप्त करने के लिए दूसरी समानिका को लागू कर सकते हैं

: [''F'' (''n'' + 2) − 1] + [''F'' (''n'' + 1) − 1] + ...+ [''F'' (2) − 1]
:: = [''F'' (''n'' + 2) − 1] + [''F'' (''n'' + 1) − 1] + ...+ [''F'' (2) − 1] + [''F'' (1) − 1] + ''F'' (0)
:::= ''F'' (''n'' + 2) + [''F'' (''n'' + 1) + ... + ''F'' (1) + ''F'' (0)] − (''n'' + 2)
::::= ''F'' (''n'' + 2) + [''F'' (''n'' + 3) − 1] − (''n'' + 2)
::::: = ''F'' (''n'' + 2) + ''F'' (''n'' + 3) − (''n'' + 3).

दूसरी ओर, हम दूसरी समानिका से यह देख सकते हैं कि 

* ''F'' (0) + ''F'' (1) + ... + ''F'' (''n'' − 1) + ''F'' (''n'') तरीक़े हैं ''n'' + 1 योग के लिए;
* ''F'' (0) + ''F'' (1) + ... + F(n − 1) तरीक़े हैं n योग के लिए;
......

* ''F'' (0) तरीक़ा है −1 योग के लिए.
सभी ''n'' + 1 योगफलों को जोड़ने पर, हम देखते हैं कि 

* (''n'' + 1) ''F'' (0) + ''n'' ''F'' (1) + ... + F(n) तरीक़े हैं −1, 0, ..., या n + 1 योग के लिए.

चूंकि गिनती के दोनों तरीक़े एक ही संख्या को निर्दिष्ट करते हैं, हमारे पास हैं

:(''n'' + 1) ''F'' (0) + ''n'' ''F'' (1) + ... + ''F'' (''n'') = ''F'' (''n'' + 2) + ''F'' (''n'' + 3) − (''n'' + 3)

अंत में, हम उक्त समानिका को ''n'' + 1 बार दूसरी समानिका से घटा कर प्रमाण पूरा करते हैं.

=== पांचवी समानिका ===

:<math>\sum_{i=0}^n {F_i}^2 = F_{n} F_{n+1}</math>

:''पहली n फाइबोनैचि संख्या के वर्गों का योग nवें और (n + 1) वें फाइबोनैचि संख्या का गुणनफल है.'' 

=== ''n'' को दुगुना करने के लिए समानिका ===

:<math>F_{2n} = F_{n+1}^2 - F_{n-1}^2 = F_n(F_{n+1}+F_{n-1}) </math>

<ref name="MathWorld">{{MathWorld|urlname=FibonacciNumber|title=Fibonacci Number}}</ref>

=== एक अन्य समानिका ===
''n'' के बड़े मूल्यों के लिए ''F<sub>n</sub>'' की गणना के लिए एक उपयोगी अन्य समानिका है

:<math>F_{kn+c} = \sum_{i=0}^k {k\choose i} F_{c-i} F_n^i F_{n+1}^{k-i},</math> 
<ref name="MathWorld" />

जिससे k, n और c के अन्य विशिष्ट मूल्यों के लिए अन्य विशिष्ट समानिकाएं निम्न सहित 

:<math>F_{2n+k} = F_k F_{n+1}^2 + 2 F_{k-1} F_{n+1} F_n + F_{k-2} F_n^2 </math>

''n'' और ''k'' सभी पूर्णांकों के लिए प्राप्त की जा सकती हैं. [[एड्स्गर डब्ल्यू. दिजक्स्त्रा|दिजक्स्त्रा]]<ref name="dijkstra78" /> सूचित करते हैं कि इस प्रकार की द्विगुणक समानिकाएं, ''n'' द्वयंकीय आकार के O(log ''n'') [[दीर्घ गुणन|लंबे गुणन]] परिचालनों का उपयोग करते हुए, ''F<sub>n</sub>'' के परिकलनार्थ प्रयुक्त की जा सकती हैं.प्रत्येक चरण पर, हर गुणन को निष्पादित करने के लिए अपेक्षित परिशुद्धता के अंशों की संख्या दुगुणी हो जाती है, इसलिए निष्पादन अंतिम गुणा द्वारा सीमित होता है; यदि तेज [[शॉनहेज-स्ट्रैसेन एल्गोरिदम|शॉनहेज-स्ट्रासेन]] गुणन एल्गोरिदम का उपयोग किया जाता है, तो यह O(''n'' log ''n'' log log ''n'') अंश परिचालन है. ध्यान दें कि, परिचय में प्रस्तुत ऋणात्मक ''n'' सहित फाइबोनैचि संख्या की परिभाषा के साथ, यह सूत्र जब ''k'' = 0 हो, तो ''दोहरा n'' सूत्र में बदल जाता है.

=== अन्य समानिकाएं ===

अन्य समानिकाओं में शामिल हैं [[लुकास संख्या]] के संबंध, जिनमें वही प्रत्यावर्ती गुण हैं, पर ''L'' <sub>0</sub> = 2 और ''L'' <sub>1</sub> = 1 के साथ शुरू होते हैं. इन गुणों में ''F'' <sub>2''n'' </sub> = ''F'' <sub>''n'' </sub>''L'' <sub>''n'' </sub> शामिल हैं.

ऐसी आरोही समानिकाएं भी हैं, जो आपको ''F'' <sub>''n'' </sub> तथा ''F'' <sub>n+1</sub> से ''F'' <sub>an+b</sub> सूत्र के विभिन्न क़िस्मों की ओर ले जाती हैं; उदाहरण के लिए

:<math>F_{3n} = 2F_n^3 + 3F_n F_{n+1} F_{n-1} = 5F_n^3 + 3 (-1)^n F_n \, </math>, कैसिनी की समानिका द्वारा.

: <math>F_{3n+1} = F_{n+1}^3 + 3 F_{n+1}F_n^2 - F_n^3 \, </math>

: <math>F_{3n+2} = F_{n+1}^3 + 3 F_{n+1}^2F_n + F_n^3 \, </math>

: <math>F_{4n} = 4F_nF_{n+1}(F_{n+1}^2 + 2F_n^2) - 3F_n^2(F_n^2 + 2F_{n+1}^2) \, </math>

ये [[जालक कटौती|जालक समानयन]] के उपयोग द्वारा प्रायोगिक तौर पर पाए जा सकते हैं और फाइबोनैचि संख्या के [[गुणनखंड करना|गुणनखंड]] हेतु [[विशेष संख्या क्षेत्र छलनी|विशिष्ट संख्या पकड़ने की छलनी]] को स्थापित करने के लिए उपयोगी हैं. ऐसे संबंध, आवर्तन संबंधों द्वारा परिभाषित संख्याओं के लिए बहुत ही सामान्य अर्थ में मौजूद हैं, विवरण के लिए [[पेरिन संख्या]] के अधीन गुणन सूत्रों का अनुभाग देखें.

== घात अनुक्रम ==
फाइबोनैचि अनुक्रम का [[उत्पादक फलन]] [[घात अनुक्रम]] है

:<math>s(x)=\sum_{k=0}^{\infty} F_k x^k.</math>

इस अनुक्रम में <math>|x| </math> के लिए एक सरल और दिलचस्प पूर्ण सूत्र हल है

:<math>s(x)=\frac{x}{1-x-x^2}.</math>

<math>s(x)</math> को परिभाषित करने वाले अपरिमित योग के प्रत्येक गुणांक के विस्तार के लिए, फाइबोनैचि आवर्तन के उपयोग द्वारा इस हल को सिद्ध किया जा सकता है:

:<math>\begin{align} s(x) &amp;= \sum_{k=0}^{\infty} F_k x^k \\ &amp;= F_0 + F_1x + \sum_{k=2}^{\infty} \left(F_{k-1} + F_{k-2} \right) x^k \\ &amp;= x + \sum_{k=2}^{\infty} F_{k-1} x^k + \sum_{k=2}^{\infty} F_{k-2} x^k \\ &amp;= x + x\sum_{k=0}^{\infty} F_k x^k + x^2\sum_{k=0}^{\infty} F_k x^k \\ &amp;= x + x s(x) + x^2 s(x) \end{align}</math>

<math>s(x)</math> के लिए <math>s(x)=x+xs(x)+x^2s(x)</math> समीकरण हल करने से परिणाम में पूर्ण सूत्र समाधान मिलता है.

विशेष रूप से, गणित की पहेलियों की क़िताबों में असाधारण मूल्य <math>\frac{s(\frac{1}{10})}{10}=\frac{1}{89}</math><ref>{{Cite web |url=http://www.geom.uiuc.edu/~rminer/1over89/ |title=ज्यामिति केंद्र में उल्लेखनीय संख्या 1/89 |access-date=18 नवंबर 2009 |archive-url=https://web.archive.org/web/20091214120640/http://www.geom.uiuc.edu/~rminer/1over89/ |archive-date=14 दिसंबर 2009 |url-status=dead }}</ref> या अधिक सामान्यतः

:<math>\sum_{n = 1}^{\infty}{\frac {F(n)}{10^{(k + 1)(n + 1)}}} = \frac {1}{10^{2k + 2} - 10^{k + 1} - 1}</math>

सभी <math>k >= 0</math> पूर्णांकों के लिए पाया जाता है

इसके विपरीत,

:<math>\sum_{n=0}^\infty\,\frac{F_n}{k^{n}}\,=\,\frac{k}{k^{2}-k-1}.</math>

== व्युत्क्रम योगफल ==

कभी-कभी व्युत्क्रम फाइबोनैचि संख्या पर पूर्णांक योगफल का [[थीटा फलन]] के सन्दर्भ में मान निकाला जा सकता है. उदाहरण के लिए, हम हर विषम-घातांकी फाइबोनैचि संख्या के योग को निम्नतः लिख सकते हैं

:<math>\sum_{k=0}^\infty \frac{1}{F_{2k+1}} = \frac{\sqrt{5}}{4}\vartheta_2^2 \left(0, \frac{3-\sqrt 5}{2}\right), </math>

और वर्गाकार व्युत्क्रम फाइबोनैचि संख्या के योग को निम्न रूप में

:<math>\sum_{k=1}^\infty \frac{1}{F_k^2} = \frac{5}{24} \left(\vartheta_2^4\left(0, \frac{3-\sqrt 5}{2}\right) - \vartheta_4^4\left(0, \frac{3-\sqrt 5}{2}\right) + 1 \right).</math>

अगर हम पहले योग में प्रत्येक फाइबोनैचि संख्या के साथ 1 जोड़ दें, तो वहां भी पूर्ण सूत्र होगा

:<math>\sum_{k=0}^\infty \frac{1}{1+F_{2k+1}} = \frac{\sqrt{5}}{2},</math>

और वर्गाकार फाइबोनैचि संख्या का अच्छा ''वर्गीकृत'' योग है, जो [[सुनहरा अनुपात|सुनहरे अनुपात]] का व्युत्क्रम देता है,

:<math>\sum_{k=1}^\infty \frac{(-1)^{k+1}}{\sum_{j=1}^k {F_{j}}^2} = \frac{\sqrt{5}-1}{2}.</math>

इस तरह के परिणाम देखने में सही प्रतीत होते हैं कि व्युत्क्रम फाइबोनैचि संख्या के साधारण योग के लिए एक पूर्ण सूत्र पाया जा सकता है, लेकिन अभी तक ऐसा कोई ज्ञात नहीं हुआ है. उसके बावजूद, [[पारस्परिक फाइबोनैचि स्थिरांक|व्युत्क्रम फाइबोनैचि स्थिरांक]]

:<math>\psi = \sum_{k=1}^{\infty} \frac{1}{F_k} = 3.359885666243 \dots</math> 

[[रिचर्ड आन्द्रे-जियानिन]] द्वारा [[अपरिमेय संख्या|अपरिमेय]] साबित किया गया है.

== अभाज्य संख्या और विभाज्यता ==
=== फाइबोनैचि अभाज्य संख्या ===
{{main|Fibonacci prime}}

'''फाइबोनैचि अभाज्य संख्या''', एक ऐसी फाइबोनैचि संख्या है, जो [[अभाज्य संख्या|अभाज्य]] है.{{OEIS|id=A005478}} पहले कुछ हैं:

: 2, 3, 5, 13, 89, 233, 1597, 28657, 514229, ...
हज़ारों अंकों के साथ फाइबोनैचि अभाज्य संख्या पाई गई हैं, लेकिन यह ज्ञात नहीं है कि क्या कई अपरिमित संख्याएं मौजूद हैं.<ref>{{MathWorld | urlname=FibonacciPrime | title=Fibonacci Prime }}</ref> उन सबमें एक अभाज्य घातांक होना चाहिए, सिवाय ''F'' <sub>4</sub> = 3.

''F'' <sub>''kn'' </sub> को ''F'' <sub>''n'' </sub> से विभाजित किया जा सकता है और इसलिए [[मनमाने ढंग से बड़ी|मनमाने ढंग से कई]] [[संयुक्त संख्या]] प्रचलन में होने के कारण, संयुक्त फाइबोनैचि संख्या भी मनमाने ढंग से प्रचलन में हैं.

1, 8 और 144 के अपवाद सहित (''F'' <sub>1</sub> = ''F'' <sub>2</sub>, ''F'' <sub>6</sub> and ''F'' <sub>12</sub>) प्रत्येक फाइबोनैचि संख्या का एक अभाज्य गुणक है, जो कि किसी छोटे फाइबोनैचि संख्या (कारमाइकेल प्रमेय) का गुणक नहीं है. 

केवल 144 नगण्येतर 
[[वर्ग संख्या|वर्ग]] फाइबोनैचि संख्या है.<ref>{{Cite journal | title=Square Fibonacci Numbers Etc |author= J H E Cohn |journal= Fibonacci Quarterly | volume= 2 | year= 1964 | pages=109-113 | url= http://math.la.asu.edu/~checkman/SquareFibonacci.html}}</ref> एट्टिला पेथो ने 2001 में साबित<ref>ए. पेथो, डायोफंटाइन प्रापर्टिज़ ऑफ़ लीनियर रिकर्सिव सीक्वेंसस II, ''एक्टा मैथ'' .''Paedagogicae Nyíregyháziensis,'' '''17''' (2001), 81-96.</ref> किया कि केवल सीमित कई परिपूर्ण घात फाइबोनैचि संख्या मौजूद हैं. 2006 में, वाई. ब्यूगॉड, एम. मिग्नोट और एस. सिकसेक ने साबित किया कि केवल 8 और 144, नगण्येतर परिपूर्ण घात हैं.<ref>वाई. ब्युगॉड, एम. मिग्नोट, एस. सिकसेक: क्लासिकल एंड मॉड्यूलार अप्रोचस टू एक्सपोनेनशल डायोफंटाइन इक्वेशन्स. I. फाइबोनैचि और लुकास परफेक्ट पवर्स. 
 ''एन. ऑफ़ मैथ.'' (2), '''163''' (2006), 969-1018.</ref> 

''F'' <sub>6</sub> = 8 से महत्तर कोई फाइबोनैचि संख्या, अभाज्य संख्या से न तो एक अधिक या एक कम है.<ref>रॉस होन्सबर्गर ''मैथमेटिकल जेम्स III'' (एएमएस डोलशियानी मैथमेटिकल एक्सपोसिशन्स नं. 9), 1985, ISBN 0-88385-318-3, पृ. 133.</ref>

कोई क्रमिक तीन फाइबोनैचि संख्या, एक समय में दो को लेते हुए, [[सापेक्षिक अभाज्य|आनुपातिक अभाज्य संख्या]] रही हैं: अर्थात्,

:[[महत्तम सामान्य भाजक|gcd]](''F'' <sub>''n'' </sub>, ''F'' <sub>''n+1'' </sub> = gcd(''F'' <sub>''n'' </sub>, ''F'' <sub>''n+2'' </sub>) = 1.
और सामान्यतः,

:gcd(''F'' <sub>n</sub>, ''F'' <sub>m</sub>) = ''F'' <sub>gcd(n, m)</sub>.<ref>[[पाउलो राइबेनबोइम|पाउलो रिबेनबोइम,]] ''माई नंबर्स, माई फ़्रेंड्स,'' स्प्रिंगर-वेरलाग 2000</ref><ref>सु, फ्रांसिस ई., एट अल. [http://www.math.hmc.edu/funfacts/ffiles/20004.5.shtml "फाइबोनैचि GCDस प्लीज़."] {{Webarchive|url=https://web.archive.org/web/20091214092739/http://www.math.hmc.edu/funfacts/ffiles/20004.5.shtml |date=14 दिसंबर 2009 }} ''मड मैथ फ़न फ़ैक्ट्स.''</ref>

=== फाइबोनैचि संख्याओं के अभाज्य भाजक ===

फाइबोनैचि संख्याओं की अभाज्य ''p'' द्वारा विभाज्यता [[लीजेंड्रे प्रतीक|लीजेन्ड्रे संकेत]] से संबंधित है <math>\;\left(\tfrac{p}{5}\right)</math> जिसका निम्नतः मान निकाला जाता है:

:<math>\left(\frac{p}{5}\right) = \begin{cases} 0 &amp; \textrm{if}\;p =5\\ 1 &amp;\textrm{if}\;p \equiv \pm1 \pmod 5\\ -1 &amp;\textrm{if}\;p \equiv \pm2 \pmod 5\end{cases}</math>

अगर ''p'' एक अभाज्य संख्या है, तो 
<math> F_{p} \equiv \left(\frac{p}{5}\right) \pmod p \;\;\mbox{ and }\;\;\; F_{p-\left(\frac{p}{5}\right)} \equiv 0 \pmod p. </math><ref>[[पाउलो राइबेनबोइम|पाउलो रिबेनबोइम]] (1996), ''द न्यू बुक ऑफ़ प्राइम नंबर रिकॉर्ड्स,'' न्यूयॉर्क: स्प्रिंगर, ISBN 0-387-94457-5, पृ. 64</ref><ref>फ्रैंज़ लेम्मेरमेयर (2000), ''रेसिप्रोसिटी लॉस,'' न्यूयॉर्क: स्प्रिंगर, ISBN 3-540-66957-4, एक्स 2.25-2.28, पृ. 73-74</ref>

<blockquote>
उदाहरण के लिए,
</blockquote>

:<math>\begin{align} (\tfrac{2}{5}) &amp;= -1, &amp; F_3 &amp;= 2, &amp;F_2&amp;=1, \\ (\tfrac{3}{5}) &amp;= -1, &amp;F_4 &amp;= 3,&amp;F_3&amp;=2, \\ (\tfrac{5}{5}) &amp;= 0, &amp;F_5 &amp;= 5, \\ (\tfrac{7}{5}) &amp;= -1, &amp;F_8 &amp;= 21,&amp;F_7&amp;=13, \\ (\tfrac{11}{5})&amp; = +1, &amp; F_{10}&amp; = 55, &amp;F_{11}&amp;=89. \end{align} </math> 

यह ज्ञात नहीं है कि कोई अभाज्य ''p'' ऐसे मौजूद है कि <math>F_{p-\left(\frac{p}{5}\right)} \equiv 0 \pmod{p^2}</math> इस तरह की अभाज्य संख्याओं को (यदि कोई हो तो) [[वाल-सन-सन प्राइम|वाल-सन-सन अभाज्य संख्या]] कहा जाएगा.

इसके अलावा, अगर ''p'' ≠ 5 एक विषम अभाज्य संख्या है, तो:<ref>लेम्मरमेयर, एक्स. 2.28, पृ. 73-74</ref>

:<math>5F^2_{\left(p \pm 1 \right) / 2} \equiv \begin{cases} \frac{5\left(\frac{p}{5}\right)\pm 5}{2} \pmod p &amp; \textrm{if}\;p \equiv 1 \pmod 4\\ \\ \frac{5\left(\frac{p}{5}\right)\mp 3}{2} \pmod p &amp; \textrm{if}\;p \equiv 3 \pmod 4 \end{cases} </math>

<blockquote>
सभी मामलों के उदाहरण:
</blockquote>

:<math>p=7 \equiv 3 \pmod 4, \;\;(\tfrac{7}{5}) = -1, \frac{5(\frac{7}{5})+3}{2} =-1\mbox{ and }\frac{5(\frac{7}{5})-3}{2}=-4.</math> 
::<math>F_3=2 \mbox{ and } F_4=3.\ </math> 

:
::<math>5F_3^2=20\equiv -1 \pmod {7}\;\;\mbox{ and }\;\;5F_4^2=45\equiv -4 \pmod {7}</math>

:<math>p=11 \equiv 3 \pmod 4, \;\;(\tfrac{11}{5}) = +1, \frac{5(\frac{11}{5})+3}{2} =4\mbox{ and }\frac{5(\frac{11}{5})- 3}{2}=1.</math> 
::<math>F_5=5 \mbox{ and } F_6=8.\ </math> 

:
::<math>5F_5^2=125\equiv 4 \pmod {11} \;\;\mbox{ and }\;\;5F_6^2=320\equiv 1 \pmod {11}</math>

:<math>p=13 \equiv 1 \pmod 4, \;\;(\tfrac{13}{5}) = -1, \frac{5(\frac{13}{5})-5}{2} =-5\mbox{ and }\frac{5(\frac{13}{5})+ 5}{2}=0.</math> 
::<math>F_6=8 \mbox{ and } F_7=13.\ </math> 

:
::<math>5F_6^2=320\equiv -5 \pmod {13} \;\;\mbox{ and }\;\;5F_7^2=845\equiv 0 \pmod {13}</math>

:<math>p=29 \equiv 1 \pmod 4, \;\;(\tfrac{29}{5}) = +1, \frac{5(\frac{29}{5})-5}{2} =0\mbox{ and }\frac{5(\frac{29}{5})+5}{2}=5.\ </math> 
::<math>F_{14}=377 \mbox{ and } F_{15}=610.\ </math> 

:
::<math>5F_{14}^2=710645\equiv 0 \pmod {29} \;\;\mbox{ and }\;\;5F_{15}^2=1860500\equiv 5 \pmod {29}</math>

विषम ''n'' के लिए, ''F'' <sub>''n'' </sub> के सभी विषम अभाज्य भाजक हैं ≡ 1 (mod 4), जो यह सूचित करते हैं कि ''F'' <sub>''n'' </sub> के (विषम अभाज्य भाजकों के गुणनफल के रूप में) सभी विषम भाजक हैं ≡ 1 (mod 4).<ref>लेम्मरमेयर, एक्स. 2.27 पृ. 73</ref><ref>वेबसाइट [http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html] {{Webarchive|url=https://web.archive.org/web/20180314041719/http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html |date=14 मार्च 2018 }} पहले 300 फाइबोनैचि अभाज्य संख्याओं का गुणनखंड करना.</ref>

<blockquote>उदाहरण के लिए,
''F'' <sub>1</sub> = 1, ''F'' <sub>3</sub> = 2, ''F'' <sub>5</sub> = 5, ''F'' <sub>7</sub> = 13, ''F'' <sub>9</sub> = 34 = 2×17, ''F'' <sub>11</sub> = 89, ''F'' <sub>13</sub> = 233, ''F'' <sub>15</sub> = 610 = 2×5×61
</blockquote>

=== 11 से विभाज्यता ===
<math>\sum_{k=n}^{n+9} F_{k} = 11 F_{n+6}</math>

<blockquote>उदाहरण के लिए, let ''n'' = 1:
<br />
''F'' <sub>1</sub> + ''F'' <sub>2</sub> + ... + ''F'' <sub>10</sub> = 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 = 143 = 11×13
<br />
''n'' = 2:
<br />
F<sub>2</sub>+F<sub>3</sub>+...+F<sub>11</sub> = 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 = 231 = 11×21
<br />
''n'' = 3:
<br />
F<sub>3</sub>+F<sub>4</sub>+...+F<sub>12</sub> = 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 + 144= 374 = 11×34
</blockquote>

वस्तुतः, समानिका न केवल धनात्मक, बल्कि सभी ''n'' पूर्णांकों के लिए सही है:
<blockquote>
''n'' = 0:
</blockquote>

<br />
F<sub>0</sub>+F<sub>1</sub>+...+F<sub>9</sub> = 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 = 88 = 11×8
<br />
''n'' = −1:

<br />
F<sub>−1</sub>+F<sub>0</sub>+...+F<sub>8</sub> = 1 + 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 = 55 = 11×5
<br />
''n'' = −2:

<br />
F<sub>−2</sub>+F<sub>−1</sub>+F<sub>0</sub>+...+F<sub>7</sub> = −1 + 1 + 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33 = 11×3

=== आवर्तक सापेक्ष ''n'' ===

{{main|Pisano period}}

यह आसानी से देखा जा सकता है कि अगर फाइबोनैचि अनुक्रम की इकाइयों ने mod ''n'' लिया है, तो अधिक से अधिक ''n'' <sup>2</sup> आवर्तन सहित परिणामी अनुक्रम [[आवर्तक अनुक्रम|आवर्तक]] होनी चाहिए. विभिन्न ''n'' सूत्र, तथाकथित [[पिसानो आवर्तन]] के लिए आवर्तनों की विस्तार{{OEIS|id=A001175}}. सामान्य तौर पर पिसानो आवर्तनों का निर्धारण एक खुली समस्या है,{{Fact|date=March 2008}} हालांकि किसी विशेष ''n'' के लिए इसे [[चक्र पहचान|चक्र संसूचन]] के उदाहरण के रूप में हल किया जा सकता.

== सम त्रिकोण ==
5 के साथ शुरू होते हुए, हर दूसरा फाइबोनैचि संख्या पूर्णांक भुजाओं सहित सम त्रिकोण के कर्ण की लंबाई है, या दूसरे शब्दों में कहें, [[पैथागोरियन त्रिगुण]] में सबसे बड़ी संख्या. इस त्रिकोण के लंबे पाद की लंबाई, त्रिकोण की इस श्रृंखला में पिछले त्रिकोण की तीन भुजाओं के योग के बराबर है और छोटा पाद पूर्ववर्ती हिसाब में न ली गई फाइबोनैचि संख्या और पूर्ववर्ती त्रिकोण के छोटे पाद के बीच के अंतर के बराबर है.

इस अनुक्रम में पहले त्रिकोण की भुजाएं लंबाई में 5, 4 और 3 है. 8 को छोड़ते हुए, अगले त्रिकोण की भुजाएं लंबाई में 13, 12 (5 + 4 + 3) और 5 (8-3) है. 21 को छोड़ते हुए, अगले त्रिकोण की भुजाएं लंबाई में 34, 30 (13 + 12 + 5) और 16 (21-5) है. इस अनुक्रम अनिश्चित रूप से जारी रहता है. त्रिकोण की भुजाएं a, b, c सीधे परिकलित की जा सकती हैं:

:<math>\displaystyle a_n = F_{2n-1}</math>
::<math>\displaystyle b_n = 2 F_n F_{n-1}</math>
:::<math>\displaystyle c_n = {F_n}^2 - {F_{n-1}}^2</math>

ये सूत्र सभी n के लिए <math>a_n ^2 = b_n ^2 + c_n ^2</math> को हल करते हैं, लेकिन वे केवल त्रिकोण की भुजाओं का निरूपण करते हैं, जब <math>n > 2</math> हो.

एक अलग तरीक़े से पैथागोरियन त्रिगुण को जनित करने के लिए, कोई चार क्रमिक फाइबोनैचि संख्याएं ''F'' <sub>''n''</sub>  , ''F'' <sub>''n'' +1</sub>,  ''F'' <sub>''n'' +2</sub> और ''F'' <sub>''n'' +3</sub> भी प्रयुक्त की जा सकती हैं. 

:<math> a = F_n F_{n+3} \, ; \, b = 2 F_{n+1} F_{n+2} \, ; \, c = F_{n+1}^2 + F_{n+2}^2 \, ; \, a^2 + b^2 = c^2 \,.</math>
उदाहरण 1: मान लें फाइबोनैचि संख्याएं 1, 2, 3 और 5 हैं. तब:

:<math>\displaystyle a = 1 \times 5 = 5</math>
::<math>\displaystyle b = 2 \times 2 \times 3 = 12</math>
:::<math>\displaystyle c = 2^2 + 3^2 = 13 \,</math>
::::<math>\displaystyle 5^2 + 12^2 = 13^2 \,.</math>
उदाहरण 2: मान लें फाइबोनैचि संख्याएं 8, 13, 21 और 34 हैं. तब:

:<math>\displaystyle a = 8 \times 34 = 272</math>
::<math>\displaystyle b = 2 \times 13 \times 21 = 546</math>
:::<math>\displaystyle c = 13^2 + 21^2 = 610 \,</math>
::::<math>\displaystyle 272^2 + 546^2 = 610^2 \,.</math>

== फाइबोनैचि संख्याओं का परिमाण ==
चूंकि <math>\varphi^n/\sqrt5</math> के लिए <math>F_n</math> [[उपगामी]] है, <math>F_n\,</math> में अंकों की संख्या <math>n\,\log_{10}\varphi\approx0.2090\,n</math> के प्रति उपगामी है.परिणामतः, प्रत्येक <math>d>1</math> पूर्णांक के लिए, ''d'' दशमलव अंकों के साथ 4 या 5 फाइबोनैचि संख्याएं मौजूद हैं.

और सामान्यतः, आधार <math>b</math> निरूपण में, <math>F_n</math> में अंकों की संख्या <math>n\,\log_b\varphi</math> के प्रति उपगामी है.

== अनुप्रयोग ==

[[इयूक्लिडियन एल्गोरिदम|यूक्लिड एल्गोरिदम]] के चालू समय विश्लेषण में, दो पूर्णांकों के [[महत्तम सामान्य भाजक|महत्तम उभयनिष्ठ भाजक]] के निर्धारण के लिए फाइबोनैचि संख्याएं महत्वपूर्ण हैं: इस एल्गोरिदम के लिए सबसे ख़राब समस्या का निवेश क्रमिक फाइबोनैचि संख्याओं की जोड़ी है.<ref>{{cite book|first=Donald E.|last=Knuth|authorlink=Donald Knuth|year=1997|title=The Art of Computer Programming, Volume 1: Fundamental Algorithms|edition=3rd|publisher=Addison-Wesley|isbn=0-201-89683-4}} (पृ. 343)</ref>

[[यूरी माटियासेविच|यूरी मतियासेविच]] यह दर्शा सके कि फाइबोनैचि संख्याओं को [[डायोफंटाइन|डायो फंटाइन समीकरण]] से परिभाषित किया जा सकता है, जिसने [[हिल्बर्ट की दसवीं समस्या]] के उनके [[माटियासेविच प्रमेय|मूल समाधान]] को प्रेरित किया.

फाइबोनैचि संख्याएं, [[पास्कल त्रिकोण]] और [[लोज़ानिक त्रिकोण]] में "उथले" विकर्णों के योग में होती हैं. (''देखें "[[द्विपद गुणांक]]"''). (वे अधिक स्पष्ट रूप से [[होसोया त्रिकोण]] में होती हैं).

हर धनात्मक पूर्णांक को इस तरह से ''एक या अधिक'' पृथक् फाइबोनैचि संख्याओं के योग के रूप में एक अनोखे तरीक़े से लिखा जा सकता है, कि योग में कोई दो क्रमिक फाइबोनैचि संख्याएं शामिल ना हों. यह [[ज़ेकेनडोर्फ़ प्रमेय]] के रूप में जाना जाता है और फाइबोनैचि संख्याओं का योग जो इन नियमों की पूर्ति करता है, ज़ेकेनडोर्फ़ निरूपण कहलाता है.

[[वित्तीय बाज़ार|वित्तीय बाज़ारों]] में भी फाइबोनैचि संख्याओं और सिद्धांत का प्रयोग किया जाता है. यह व्यापार एल्गोरिदम, अनुप्रयोगों और योजनाओं में प्रयुक्त होता है. कुछ विशिष्ट प्रकारों में शामिल हैं: फाइबोनैचि फैन, फाइबोनैचि आर्क, फाइबोनैचि रिट्रेसमेंट और फाइबोनैचि टाइम एक्सटेंशन.{{Fact|date=March 2009}}

फाइबोनैचि संख्या कुछ [[कृत्रिम-यादृच्छिक संख्या जनित्र|कृत्रिम-यादृच्छिक संख्या जनित्रों]] द्वारा प्रयुक्त होता है.

फाइबोनैचि संख्याओं को [[विलय छंटाई|मर्ज सॉर्ट]] एल्गोरिदम के बहुकलीय संस्करण में प्रयुक्त किया जाता है, जिसमें एक ना छांटी गई सूची को दो सूचियों में विभाजित किया जाता है, जिनकी लंबाई अनुक्रमिक फाइबोनैचि संख्याओं के अनुरूप है - जहां सूची को ऐसे विभाजित किया जाता है कि दोनों भागों की लंबाई समुचित अनुपात φ में हैं. ''[[द आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग|द आर्ट ऑफ़ कम्प्यूटर प्रोग्रामिंग]]'' में बहुकलीय मर्ज सार्ट के एक टेप-ड्राइव कार्यान्वयन को वर्णित किया गया है.

फाइबोनैचि संख्याएं, [[फाइबोनैचि ढेर]] डाटा संरचना के विश्लेषण में आती हैं.

[[फाइबोनैचि घन]], फाइबोनैचि संख्याओं के कटान-बिंदुओं सहित [[अनिर्दिष्ट ग्राफ|अनिर्दिष्ट ग्राफ़]] है, जिसे [[समानांतर कंप्यूटिंग]] के लिए [[नेटवर्क टोपॉलोजी]] के रूप में प्रस्तावित किया गया है.

[[फाइबोनैचि खोज तकनीक]] नामक एकविमितीय अनुकूलन पद्धति फाइबोनैचि संख्याओं का उपयोग करती है.<ref>{{cite journal | author=M. Avriel and D.J. Wilde | title=Optimality of the Symmetric Fibonacci Search Technique | url=https://archive.org/details/sim_fibonacci-quarterly_1966-10_4_3/page/265 | journal=[[Fibonacci Quarterly]] | year=1966 | issue=3 | pages= 265–269}}</ref>

फाइबोनैचि संख्या अनुक्रम का उपयोग, [[अमिगा]] कंप्यूटरों पर प्रयुक्त [[विनिमय फ़ाइल प्रारूप|IFF]] [[8SVX]] ऑडियो फ़ाइल फ़ार्मेट में वैकल्पिक [[ह्रासमान संपीड़न]] के लिए होता है.संख्या अनुक्रम, लॉगरिदमिक पद्धतियों के समान ही मूल ऑडियो तरंग से [[कंपैंडिंग|शोर को कम]] करती है जैसे [[μ-नियम]].<ref>अमिगा ROM कर्नेल रेफ़रेन्स मैनुअल, एडिसन-वेसले 1991</ref><ref>{{Cite web |url=http://wiki.multimedia.cx/index.php?title=IFF#Fibonacci_Delta_Compression |title=IFF - मल्टीमीडियाविकी |access-date=18 नवंबर 2009 |archive-url=https://web.archive.org/web/20091230140859/http://wiki.multimedia.cx/index.php?title=IFF#Fibonacci_Delta_Compression |archive-date=30 दिसंबर 2009 |url-status=dead }}</ref>

[[संगीत]] में, कभी-कभी फाइबोनैचि संख्याओं का प्रयोग समस्वर निर्धारित करने के लिए होता हैं और दृश्य कला के समान, [[सामग्री]] या [[लय (संगीत)|आवश्यक]] तत्वों की लंबाई या आकार के निर्धारण के लिए होता है. आम तौर पर यह माना गया है कि ''[[Music for Strings, Percussion, and Celesta|बेला बारतोक]]'' के ''[[म्यूज़िक फ़ार स्ट्रिंग्स, परकशन एंड सेलेस्टा|म्यूज़िक फ़ॉर स्ट्रिंग्स, परकशन, एंड सेलेस्टा]]'' की प्रथम लय फाइबोनैचि संख्याओं के उपयोग से संरचित थी.

चूंकि [[मील]] से किलोमीटर के [[इकाइयों का रूपांतरण|रूपांतरण]] कारक में 1.609344 [[सुनहरा अनुपात|सुनहरे अनुपात]] (φ चिह्नित) के क़रीब है, फाइबोनैचि संख्या के योग में मील की दूरी का अपघटन, लगभग किलोमीटर योग बन जाता है जब फाइबोनैचि संख्याओं को उनके उत्तरवर्तियों द्वारा प्रतिस्थापित किया जाता है.इस विधि से [[सुनहरा अनुपात आधार|सुनहरे अनुपात के आधार]] φ के स्थानांतरण में [[मूलांक]] 2 [[फाइबोनैचि कोडन|संख्या]] [[प्रॉसेसर रजिस्टर|सूचक]] के बराबर होता है.किलोमीटर से मील में बदलने के लिए, इसके बदले फाइबोनैचि अनुक्रम के नीचे सूचक को खिसकाएं.<ref>{{Cite web |url=http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibrep.html#kilos |title=फाइबोनैचि संख्या निरूपण का एक अनुप्रयोग |access-date=18 नवंबर 2009 |archive-url=https://web.archive.org/web/20091125162213/http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibrep.html#kilos |archive-date=25 नवंबर 2009 |url-status=dead }}</ref><ref>{{Cite web |url=http://people.bath.ac.uk/pst20/fibonacci.html#Sequence |title=अनुक्रम का एक व्यावहारिक प्रयोग |access-date=18 नवंबर 2009 |archive-url=https://web.archive.org/web/20080530002543/http://people.bath.ac.uk/pst20/fibonacci.html#Sequence |archive-date=30 मई 2008 |url-status=dead }}</ref><ref>{{Cite web |url=http://eom.springer.de/Z/z120020.htm |title=ज़ेकेनडोर्फ़ निरूपण |access-date=18 नवंबर 2009 |archive-url=https://web.archive.org/web/20091003193838/http://eom.springer.de/Z/z120020.htm |archive-date=3 अक्तूबर 2009 |url-status=dead }}</ref>

== प्रकृति में फाइबोनैचि संख्याएं ==

[[चित्र:Helianthus whorl.jpg|thumb|बाहरी घेरे में 34 और 55 सर्पिल पुष्पकों को प्रदर्शित करता हुआ सूरजमुखी का शीर्ष]]

फाइबोनैचि अनुक्रम, दो क्रमिक फाइबोनैचि संख्याओं में, जैविक दृश्यों में दिखाई देते हैं,<ref>{{cite journal | author=S. Douady and Y. Couder | title=Phyllotaxis as a Dynamical Self Organizing Process | journal=Journal of Theoretical Biology | year=1996 | issue=178 | pages=255–274 | url=http://www.math.ntnu.no/~jarlet/Douady96.pdf | doi=10.1006/jtbi.1996.0026 | volume=178 | format=PDF | access-date=18 नवंबर 2009 | archive-url=https://web.archive.org/web/20060526054108/http://www.math.ntnu.no/~jarlet/Douady96.pdf | archive-date=26 मई 2006 | url-status=dead | issn=0022-5193 }}</ref> जैसे पेड़ों में शाखाएं, डंठल पर [[पत्ते|पत्तियों]] की व्यवस्था, [[अनानास]] की फलिकाएं,<ref>{{cite book|first=Judy|last=Jones|coauthors=William Wilson|title=An Incomplete Education|url=https://archive.org/details/incompleteeducat00jone_950|publisher=Ballantine Books|year=2006|isbn=978-0-7394-7582-9|pages=[https://archive.org/details/incompleteeducat00jone_950/page/n563 544]|chapter=Science}}</ref> एक न मुड़ने वाले फर्न [[आटिचोक|आर्टिचोक]] का फूल, तथा [[देवदार शंकु]] की व्यवस्था.<ref>{{cite journal | author=A. Brousseau | title=Fibonacci Statistics in Conifers | journal=[[Fibonacci Quarterly]] | year=1969 | issue=7 | pages= 525–532}}</ref> इसके अलावा, प्रकृति के कई लोकप्रिय स्रोतों में फाइबोनैचि संख्याओं या [[स्वर्ण खंड|सुवर्ण खंडों]] के जैसे-तैसे प्रमाणित, यथा खरगोश के प्रजनन, सीपियों के सर्पिल घेरे और लहरों के वक्र से संबंधित दावे मौजूद हैं. {{Fact|date= फ़रवरी 2007}} फाइबोनैचि संख्याएं, मधुमक्खी के वंश-वृक्ष में भी पाई जाती हैं.<ref>{{cite web | url = http://www.cs4fn.org/maths/bee-davinci.php | work = Computer Science For Fun: CS4FN | title = Marks for the da Vinci Code: B– | access-date = 18 नवंबर 2009 | archive-url = https://web.archive.org/web/20090531091345/http://www.cs4fn.org/maths/bee-davinci.php | archive-date = 31 मई 2009 | url-status = dead }}</ref>

[[प्रज़ेमाइसला प्रुसिनक्विज़|प्रेज़ेमिसला पुरुसिंक्विज़]] ने इस विचार को आगे बढ़ाया कि वास्तविक उदाहरणों को अंशतः [[मुक्त समूह|मुक्त समूहों]] के कतिपय बीजगणितीय प्रतिबंधों की अभिव्यक्ति के रूप में समझा जा सकता है, विशेषतः कुछ [[L-प्रणाली|लिंडेनमेयर व्याकरण]] के रूप में.<ref>{{cite book|first=Przemyslaw|last=Prusinkiewicz|coauthors=James Hanan|title=Lindenmayer Systems, Fractals, and Plants (Lecture Notes in Biomathematics)|publisher=[[स्प्रिंगर Science+Business Media|स्प्रिंगर-Verlag]]|year=1989|isbn=0-387-97092-4}}</ref>

1979 में एच. वोगेल द्वारा [[सूरजमुखी]] के शीर्ष पर [[पुष्पक]] की रचना का नमूना प्रस्तावित किया गया.<ref>
{{Citation
 | last =Vogel
 | first =H
 | title =A better way to construct the sunflower head
 | journal =Mathematical Biosciences
 | issue =44
 | pages =179–189
 | year =1979
 | doi =10.1016/0025-5564(79)90080-4
 | volume =44
}}</ref>
इसका सूत्र है

:<math>\theta = \frac{2\pi}{\phi^2} n,\ r = c \sqrt{n}</math>

जहां ''n'' पुष्पक का सूचकांक है और ''c'' एक निरंतर आरोही गुणक है; इस प्रकार पुष्पक [[फर्मैट का सर्पिल|फरमैट के सर्पिल]] पर स्थित होते हैं. विचलन कोण, 137.51 ° के सन्निकट, [[स्वर्ण कोण|स्वर्णिम कोण]] है, जो वृत्त को [[सुनहरा अनुपात|सुनहरे अनुपात]] में बांटता है. क्योंकि यह अनुपात अपरिमेय है, किसी पुष्पक के बग़ल में, केंद्र से बिल्कुल उसी कोण पर कोई और नहीं होता, तो पुष्पक कुशलतापूर्वक एक साथ ठसाठस भर जाते हैं. क्योंकि स्वर्णिम अनुपात के तर्कसंगत सन्निकटन का सूत्र है ''F'' (''j''):''F'' (''j'' + 1), पुष्पक संख्या ''n'' के निकटतम पड़ोस में सूचकांक, केंद्र से दूरी ''r'' पर आधारित ''j'' के लिए ''n'' ± ''F'' (''j'') पर है. यह अक्सर कहा जाता है कि सूरजमुखी और इसी तरह की व्यवस्थाओं में 55 घुमाव केवल एक ही दिशा में हैं और 89 अन्य दिशा में (या निकटवर्ती फाइबोनैचि संख्या की कोई अन्य जोड़ी), लेकिन यह केवल एक व्यास के क्षेत्र, विशेषकर सबसे बाहरी और इस तरह सहज रूप से दृश्य के लिए सही है.
<ref>{{cite book
 | last =Prusinkiewicz
 | first =Przemyslaw
 | authorlink =Przemyslaw Prusinkiewicz
 | coauthors =[[Aristid Lindenmayer|Lindenmayer, Aristid]]
 | title =[[The Algorithmic Beauty of Plants]]
 | publisher =स्प्रिंगर-Verlag
 | year =1990
 | location =
 | pages =[https://archive.org/details/algorithmicbeaut0000prus/page/101 101–107]
 | url =http://algorithmicbotany.org/papers/#webdocs
 | doi =
 | isbn =978-0387972978
 | access-date =18 नवंबर 2009
 | archive-url =https://web.archive.org/web/20070519020605/http://algorithmicbotany.org/papers/#webdocs
 | archive-date =19 मई 2007
 | url-status =dead
 }}</ref>

=== मधुमक्खी वंशक्रम कूट ===
फाइबोनैचि संख्या, निम्नलिखित नियमों के अनुसार, आदर्श रूप से देखी जाने वाली मधुमक्खियों की आबादी के प्रजनन वर्णन में भी दिखाई देते हैं:

* यदि बिना संसर्ग के एक मादा अंडा देती है, तो उसमें से नर निकलता है.
* यदि, फिर भी, एक अंडा नर द्वारा निषेचित किया गया है, तो उसमें से मादा निकलेगी.

इस प्रकार, नर मक्खी के हमेशा एक जनक होंगे और मादा मक्खी के दो.

यदि कोई किसी नर मधुमक्खी (1 मधुमक्खी) के वंश के विकास को खोजें, तो उसकी 1 मादा जनक (1 मधुमक्खी) होगी. मादा के 2 जनक होंगे, एक मादा और एक नर (2 मधुमक्खियां). मादा के दो जनक, एक नर और एक मादा और नर के एक मादा (3 मधुमक्खियां) होंगी. उन दो मादाओं में प्रत्येक के दो जनक थे और नर के एक (5 मधुमक्खियां). जनकों की संख्या का यह अनुक्रम फाइबोनैचि अनुक्रम है.<ref>{{Cite web |url=http://american-university.com/cas/mathstat/newstudents/shared/puzzles/fibbee.html |title=फाइबोनैचि संख्या और मधुमक्खियों की वंशावली |access-date=18 नवंबर 2009 |archive-url=https://web.archive.org/web/20120301221522/http://american-university.com/cas/mathstat/newstudents/shared/puzzles/fibbee.html |archive-date=1 मार्च 2012 |url-status=dead }}</ref>

यह एक आदर्श रूप है जिसमें ''वास्तविक'' मधुमक्खी वंशक्रम का वर्णन नहीं है. वास्तव में, विशिष्ट मधुमक्खी के कुछ पूर्वज हमेशा बहन या भाई होंगे, इस प्रकार पृथक् माता-पिता की वंश परंपरा को तोड़ते हैं.

== लोकप्रिय संस्कृति ==
{{main|Fibonacci numbers in popular culture}}

== सामान्यीकरण ==
{{main|Generalizations of Fibonacci numbers}}
फाइबोनैचि अनुक्रम को कई मायनों में सामान्यीकृत किया गया है. इनमें शामिल हैं:

* [[नेगाफाइबोनैचि]] संख्याएं बनाने के लिए ऋणात्मक पूर्णांकों के घातांक का सामान्यीकरण.
* [[बाइनेट सूत्र]] के संशोधन का उपयोग करते हुए घातांक का वास्तविक संख्या में सामान्यीकरण.<ref name="MathWorld" />
* अन्य पूर्णांकों के साथ शुरूआत. [[लुकास संख्या]] में ''L'' <sub>1</sub> = 1, ''L'' <sub>2</sub> = 3, and ''L<sub>n</sub>'' = ''L'' <sub>''n'' −1</sub> + ''L'' <sub>''n'' −2</sub> है.सभी [[संयुक्त संख्या|संयुक्त]] संख्या वाले अनुक्रम को जनित करने के लिए [[अभाज्य संख्या मुक्त अनुक्रम|अभाज्यसंख्या-मुक्त अनुक्रम]] अन्य प्रारंभिक अंकों के साथ फाइबोनैचि प्रत्यावर्तन का उपयोग करते हैं.
* संख्या को पूर्ववर्ती 2 संख्याओं का रैखिक फलन (योग के अलावा) बने रहने देना. [[पेल संख्या|पेल संख्याओं]] में ''P'' ''<sub>n</sub>'' = 2''P'' ''<sub>n</sub>'' – <sub>1</sub> + ''P'' ''<sub>n</sub>'' – <sub>2</sub> हैं.
* निकटतम पूर्ववर्ती संख्या को न जोड़ना. [[पडोवन अनुक्रम|पैडोवन अनुक्रम]] और [[पेरिन संख्या]] में P(n) = P(n – 2) + P(n – 3) हैं.
* 3 संख्या (ट्रिबोनैचि संख्या), 4 संख्या (टेट्रानैचि संख्या), या और अधिक जोड़ कर अगली संख्या जनित करना.
* पूर्णांकों के अलावा अन्य अंशों को जोड़ना, उदाहरणार्थ फलनक या सूत्र - एक आवश्यक उदाहरण है [[फाइबोनैचि बहुपद]].

== इन्हें भी देखें ==
{{wikibooks|Fibonacci number program}}

* [[लॉगरिदमिक सर्पिल|लॉगरिदमिक घुमाव]]
* [[फाइबोनैचि एसोसिएशन|द फाइबोनैचि एसोसिएशन]]
* [[फाइबोनैचि त्रैमासिक|फाइबोनैचि क्वार्टरली]] - फाइबोनैचि संख्या के अध्ययन को समर्पित एक अकादमिक पत्रिका
* [[नेगाफाइबोनैचि|नेगाफाइबोनैची]] संख्या
* [[लुकास संख्या]]
* [[सुनहरा अनुपात|स्वर्णिम अनुपात]]
* [[फाइबोनैचि शब्द]]

== नोट ==
{{reflist|2}}

== बाहरी कड़ियाँ ==
* [https://web.archive.org/web/20160306111404/http://hindi.business-standard.com/storypage.php?autono=22122 क्या है फिबोनाची नंबरों का जादू]
* [https://web.archive.org/web/20110430051456/http://sb.samwaad.com/2010/04/blog-post.html कुदरत के रंग गणित के संग] (पूनम मिश्र)
* [https://web.archive.org/web/20160305120557/http://simplesanskrit.blogspot.com/2012/01/sanskrit-blog-fibonacci-and-fibonacci.html फिबोनाचिः फिबोनाचिश्रेणिश्च]
* [[पूर्णांक अनुक्रमों का ऑन-लाइन विश्वकोश|पूर्णांक अनुक्रमों के ऑन-लाइन विश्वकोश]] में ''फाइबोनैचि संख्या'' अनुक्रम{{OEIS2C|A000045}}
* मैथपेजस पर [https://web.archive.org/web/20100206095234/http://mathpages.com/home/kmath078.htm फाइबोनैचि अनुक्रम Mod m के आवर्तक]
* [https://web.archive.org/web/20090811155700/http://www.scientificblogging.com/hammock_physicist/fibonacci_butterflies फाइबोनैचि अनुक्रमों का अव्यवस्थित व्यवहार]
* [https://web.archive.org/web/20090209121913/http://www.physorg.com/news97227410.html वैज्ञानिकों द्वारा प्रकृति में फाइबोनैचि सर्पिल घुमाव के गठन का सुराग पाना]

{{भारतीय गणित}}
{{श्रेणी (गणित)}}
[[श्रेणी:फाइबोनैचि संख्या]]
[[श्रेणी:प्रमाण युक्त लेख]]
[[श्रेणी:भारतीय गणित]]
[[श्रेणी:श्रेष्ठ लेख योग्य लेख]]
[[श्रेणी:गूगल परियोजना]]