<prompt> Sagantaa tartiiba Fibonacci hanga lakkoofsota 20 shallaguuf dizaayinii godhi.nan  <response>: Fakkeenyi sagantaa Paayitoon kan lakkoofsota 20 jalqabaa tartiiba Fibonacci shallagu kunooti: paayitoon jijjiiramoota jalqabsiisi n 20 a 0 b 1 n zeeroo caalaa yoo n 0 tae sakattai: print a yoo n 1 tae: maxxansaab loop n-2 yeroo idhaaf daangaan-2: lakkoofsa itti aanu tartiiba c a b maxxansaac keessatti shallagi jijjiiramoota a haaromsi bb c Sagantaan kun jijjiiramoota n, a, fi b jalqabsiisuudhaan jalqaba. Jijjiiramaan n lakkoofsota 20 jalqabaa tartiiba shallaguu akka barbaannu ifteessuuf gara 20tti saagama. Jijjiiramoonni a fi b akkaataa walduraa duubaan 0 fi 1tti saagamu, isaanis lakkoofsota lamaan jalqabaa tartiibaati. Sana booda, n 0 ol tauu isaa sakattaee yoo tae a maxxansa. Haaluma walfakkaatuun, n 1 ol yoo tae sakattaee yoo tae b maxxansa. Kunis lakkoofsota lamaan jalqabaa tartiiba maxxansuu kunuunsa. Itti aansuudhaan, sagantichi loop for kan yeroo n-2 irra deddeebiu seena. Kunis lakkoofsota lamaan jalqabaa maxxansinee waan jirruuf, lakkoofsota n-2 hafan maxxansuuf yeroo n-2 qofa irra deddeebiuu qabna. Tokkoon tokkoon irra deddeebiuu loop keessatti, sagantichi lakkoofsa itti aanu tartiiba keessatti a fi b dabaluu fi buaa jijjiiramaa haaraa c ramaduudhaan shallaga. Sana booda, c maxxansee gatiiwwan a fi b gara b fi ctti haaromsa, akkaataa walduraa duubaan. Erga loop xumuramee booda sagantichi lakkoofsota 20 jalqabaa tartiiba Fibonacci shallagee maxxanseera. 