<prompt> Nambari za Fibonacci, zinazojulikana kwa kawaida Fn huunda mfuatano, unaoitwa Mfuatano wa Fibonacci, hivi kwamba kila nambari ni jumla ya zile mbili zilizotangulia, kuanzia 0 na 1 . Hiyo ni,F0 0, F1 1Fn Fn - 1 Fn - 2, kwa n 1.Ikitolewa n, hesabu Fn.Mfano wa 1:Ingizo: n 2Pato: 1Maelezo: F2 F1 F0 1 0 1.Mfano wa 2:Ingizo: n 3Pato: 2Maelezo: F3 F2 F1 1 1 2.Mfano wa 3:Ingizo: n 4Pato: 3Maelezo: F4 F3 F2 2 1 3.Vikwazo: 0 n 30  <response>: chatudef fibn: int - int: ikiwa n 2: kurudi n a, b 0, 1 kwa _ masafa2, n 1: a, b b, a b kurudi bmaelezoAlgorithm ni mbinu ya kurudia kukokotoa nambari za Fibonacci. Badala ya kutumia fomula ya kujirudi, tunadumisha vigeu viwili a na b vilivyoanzishwa na F0 na F1 mtawalia. Katika kila marudio, tunaweka c a b, kisha kusasisha a kwa thamani ya b na b kwa thamani ya c. Mchakato huu huongeza nambari za Fibonacci n mara na tokeo la mwisho huhifadhiwa katika kigezo b. Hii inapunguza utata wa wakati wa tatizo kutoka kwa kielelezo recursive hadi laini ya kurudia. 