Lithaele tsa ho Beha Likhutlonnetsepa
U na le li-puzzle tse peli. Bakeng sa khutlonnetsepa ea 1 ka n, u ka e tlatsa ka litsela tse kae ka motsoako oa lisekoere tse 1 ka 1 le likhutlonnetsepa tse 1 ka 2? Bakeng sa khutlonnetsepa ea 2 ka n, u ka e tlatsa ka litsela tse kae ka likhutlonnetsepa tse 1 ka 2?

TLHOHLO
Ke hobane'ng ha li-puzzle tsena tse peli li fana ka likarabo tse tšoanang? Likarabo ke life ha likhutlonnetsepa tse tlatsitsoeng li le bolelele ba 10? Ho thoe'ng ka ha li le bolelele ba 20?
MOEKETSI
Mathata ana a mabedi a tshwana jwang le diphazele tsa pejana? Dintho di fetoha jwang phazeleng ya 1 ka n haeba re sebedisa 1 ka 1 le 1 ka dikotwana tse 3 ho ena le hoo? Dintho di fetoha jwang phazeleng ya 1 ka n haeba re sebedisa 1 ka 1, 1 ka 2, le 1 ka dikotwana tse 3?
Notes
TLHOHLO
Ho bona mokhoa oa ho sebelisa liphetho tsa pejana ho karolo kapa papali eohle e ncha ke bokhoni bo matla.
Li-puzzle tsena tse peli li tšoana hantle ka tlhaho. Li-piece tse otlolohileng ka har'a khutlonnetsepa ea 2 xn li tsamaellana le likotoana tse 1 ka 1 ka khutlonnetsepa ea 1 xn, 'me likotoana tse otlolohileng ka har'a khutlonnetsepa ea 2 xn li tsamaellana le likotoana tse 1 ka 2 ka khutlonnetsepa ea 1 xn. Kahoo, ha ho na phapang lipakeng tsa li-puzzle tsena tse peli.
Hape, papali ea khutlonnetsepa ea 1 xn e tšoana hantle le papali ea mehato ho "Fibonacci - 2." Ho tsamaea mohato o le mong ka nako ho tšoana le ho kenya sekwere sa 1 ka 1, 'me ho tsamaea mehato e 'meli ka nako ho tšoana le ho kenya khutlonnetsepa ea 1 ka 2. Lipapali tsena tse peli lia tšoana, kahoo tlhahlobo le liphetho lia tšoana.
MOEKETSI
Haeba re sebelisa 1 ka 1 le 1 ka 3 dikhutlonnetsepa, ho na le diphetoho tse ngata. Sheba boleng ba pele mme o nahane ka moo bo balwang ka teng. Re fumana 1, 1, 2, 3, 4, 6, le 9 bakeng sa boleng ba pele bo mmalwa. Ka kakaretso boleng bo latelang ke kakaretso ya boleng ba hajwale le mehato e mmedi e le nngwe pele ho moo. Ho bonolo ho bala, empa ha e sa le tatellano ya Fibonnaci.
Haeba re sebelisa 1 ka 1, 1 ka 2, le 1 ka 3, lintho li fetoha ka mokhoa o makatsang le ho feta. Joale boleng bo 'maloa ba pele bo fanoa ke 1, 2, 4, 7, 13, le 24. Boleng bo latelang tatellanong ke kakaretso ea boleng bo tharo bo fetileng.
Litatelano tse kang tsena tse hlalosang mantsoe a tsona a latelang ka mokhoa o behiloeng o kenyeletsang mantsoe a fetileng li bitsoa tatellano ea li-recursive. Lipalo tsa Fibonacci ha se tsona feela tatellano ea li-recursive, empa mohlomong ke tsona tse tsebahalang haholo.