<prompt> Mti wa Fibonacci ni mti wa binary iliyoundwa kwa kutumia kipengele cha kuagiza ordern: agiza0 ni mti mtupu. order1 ni mti wa binary wenye nodi moja tu. ordern ni mti wa jozi ambao una kifundo cha mizizi na mti mdogo wa kushoto kama agizan - 2 na mti mdogo wa kulia kama ordern - 1.Alice na Bob wanacheza mchezo na mti wa Fibonacci huku Alice akitazama kwanza. Katika kila upande, mchezaji huchagua nodi na kuondoa nodi hiyo na mti mdogo wake. Kichezaji kinacholazimishwa kufuta mzizi hupoteza.Kwa kuzingatia nambari kamili n, rudisha kweli ikiwa Alice atashinda mchezo au sivyo ikiwa Bob atashinda, ikizingatiwa kuwa wachezaji wote wawili watacheza vyema.Mti mdogo wa mti wa binary mti ni mti unaojumuisha nodi katika mti na vizazi vyote vya nodi hii. Mti mti pia unaweza kuchukuliwa kama mti mdogo wenyewe.Mfano wa 1:Ingizo: n 3Pato: kweliMaelezo:Alice anachukua nodi 1 kwenye mti mdogo wa kulia.Bob huchukua 1 katika mti mdogo wa kushoto au 2 katika mti mdogo wa kulia.Alice huchukua nodi yoyote ambayo Bob haichukui.Bob analazimika kuchukua node ya mizizi 3, hivyo Bob atapoteza.Rudi kweli kwa sababu Alice ameshinda.Mfano wa 2:Ingizo: n 1Pato: si kweliMaelezo:Alice analazimika kuchukua nodi ya mizizi 1, hivyo Alice atapoteza.Rudi uwongo kwa sababu Alice ameshindwa.Mfano wa 3:Ingizo: n 2Pato: kweliMaelezo:Alice anachukua nodi 1.Bob analazimika kuchukua node ya mizizi 2, hivyo Bob atapoteza.Rudi kweli kwa sababu Alice ameshinda.Vikwazo: 1 n 100  <response>: def is_coveredsafu, kushoto, kulia: kwa mimi katika anuwai kushoto, kulia 1: is_covered Uongo kwa masafa_ katika safu: ikiwa i mbalimbali_0 na i mbalimbali_1: is_covered Kweli mapumziko ikiwa haijafunikwa: kurudi Uongo kurudi Kweli 