ഫിബനാച്ചി ശ്രേണി

ഇറ്റാലിയൻ ഗണിതശാസ്ത്രജ്ഞനായിരുന്ന ഫിബനാച്ചി എന്നറിയപ്പെട്ടിരുന്ന ലിയനാർഡോ ഓഫ് പിസയുടെ പേരിൽ അറിയപ്പെടുന്ന ഒരു സംഖ്യാശ്രേണിയെയാണ്.

ഈ സംഖ്യാശ്രേണിയിലെ ആദ്യസംഖ്യ പൂജ്യവും രണ്ടാം സംഖ്യ ഒന്നും ആണ്. ഇങ്ങനെ തുടർന്നു വരുന്ന എല്ലാ സംഖ്യകളും തൊട്ടു മുന്നിലത്തെ രണ്ടു സംഖ്യകളുടെ തുകയായിരിക്കും. ഗണിതശാസ്ത്രത്തിൽ ഇതിനെ താഴെകാണിച്ചിരിക്കുന്ന ആവർത്തന ബന്ധം(recurrence relation) ഉപയോഗിച്ച് സൂചിപ്പിക്കാം:

$F(n)={\begin{cases}0&{\mbox{if }}n=0;\\1&{\mbox{if }}n=1;\\F(n-1)+F(n-2)&{\mbox{if }}n>1.\\\end{cases}}$

അതായത് ശ്രേണിയിലെ ആദ്യത്തെ രണ്ടു സംഖ്യകൾക്കു ശേഷം വരുന്ന സംഖ്യകൾ തൊട്ടു മുമ്പിലെ രണ്ടു സംഖ്യകളുടെ തുകയായിരിക്കും. ഫിബനാച്ചി സംഖ്യകൾ F_n എന്നും സൂചിപ്പിക്കാം. F_n, for n = 0, 1, 2, … ,20 are:

F0	F1	F2	F3	F4	F5	F6	F7	F8	F9	F10	F11	F12	F13	F14	F15	F16	F17	F18	F19	F20
0	1	1	2	3	5	8	13	21	34	55	89	144	233	377	610	987	1597	2584	4181	6765	ഫിബൊനാച്ചി ശ്രേണി പ്രകൃതിയിൽ നമുക്ക് ഈ സംഖ്യാശ്രേണയുടെ ഉദാഹരണങ്ങൾ നമുക്കുചുറ്റും കാണാൻ കഴിയും. സൂര്യകാന്തി പൂക്കളിലെ വിത്തുകളുടെ ക്രമീകരണം. കൈതച്ചക്കയിലെ മുള്ളുകളുടെ വിന്യാസം തുടങ്ങി ധാരാളം സ്ഥലങ്ങളിൽ നമുക്കീ ശ്രേണി കാണാൻ കഴിയും. അവലംബം