<prompt> Tekeleza kitendakazi cha Golang ambacho hupokea nambari kamili n na kurudisha nambari ya nth ya Fibonacci kwa kutumia urejeshaji.  <response>: nendakifurushi kikuuingiza fmtfunc fibonaccin int int ikiwa n 1 kurudi n rudisha fibonaccin-1 fibonaccin-2func main n : 10 fmt.PrintfNambari ya dth Fibonacci ni: dn, n, fibonaccinChaguo hili la kukokotoa hukokotoa nambari ya nth ya Fibonacci kwa kutumia urejeshaji. Kumbuka kuwa mbinu hii inaweza kuwa polepole kwa thamani kubwa za n kutokana na hesabu zinazorudiwa. Suluhisho la ufanisi zaidi litahusisha kukariri au upangaji programu unaobadilika. 