Ẹ̀rọ Ìṣirò Fibonacci

Nípa ẹ̀rọ ìṣirò yìí

Ohun èlò yìí ń ṣírò ẹ̀kọ́-n ti ìtẹ̀léra Fibonacci, ó sì ń ṣe àkọsílẹ̀ ìtẹ̀léra náà ní kíkún títí dé ẹ̀kọ́ náà, níbi tí nọ́mbà kọ̀ọ̀kan jẹ́ àpapọ̀ nọ́mbà méjì tí ó ṣáájú rẹ̀ (0, 1, 1, 2, 3, 5, 8, 13, 21...), tí ó bẹ̀rẹ̀ láti inú iye méjì àkọ́kọ́. Nítorí pé ẹ̀kọ́ kọ̀ọ̀kan gbára lé àwọn tí ó ṣáájú rẹ̀, ṣíṣírò ẹ̀kọ́ pàtó kan tí ó jìnnà nínú ìtẹ̀léra ní ọwọ́ máa ń di ọ̀rọ̀ àárẹ̀ kánjú kánjú, èyí gan-an ni irú ìṣirò olùjọra tí ohun èlò yìí ń fò kọjá lọ tààrà.

Àwọn akẹ́kọ̀ọ́ tí ń kọ́ recursion, ìtẹ̀léra àti series nínú kóòsì ìṣirò tàbí ìmọ̀-ẹ̀rọ kọ̀ǹpútà máa ń lò ó, àti àwọn olùdàgbàsókè tí ń dán ọ̀nà ìṣàkóso recursive lòdì sí iterative wò, nítorí pé ìtẹ̀léra Fibonacci jẹ́ ọ̀kan lára àpẹẹrẹ tí ó wọ́pọ̀ jùlọ tí a ń lò láti kọ́ àti díwọ̀n recursion. Ó tún ń wáyé nínú ìjíròrò biology àti iṣẹ́-ọnà, níbi tí nọ́mbà Fibonacci àti ìpín wúrà tí ó ní í ṣe pẹ̀lú rẹ̀ ti ń ṣàpèjúwe àpẹẹrẹ bí i ẹ̀ka igi, àyíká ikarahun, àti àwọn ìwọ̀n ẹwà kan.