<prompt> Unapanda ngazi. Inachukua hatua n kufika kileleni.Kila wakati unaweza kupanda hatua 1 au 2. Ni kwa njia ngapi tofauti unaweza kupanda hadi juu?Mfano wa 1:Ingizo: n 2Pato: 2Maelezo: Kuna njia mbili za kupanda juu.1. Hatua 1 hatua 12. 2 hatuaMfano wa 2:Ingizo: n 3Pato: 3Maelezo: Kuna njia tatu za kupanda hadi juu.1. Hatua 1 hatua 1 hatua 12. Hatua 1 hatua 23. Hatua 2 hatua 1Vikwazo: 1 n 45  <response>: chatudef climbStairsn: ikiwa n 2: kurudi n a, b 1, 2 kwa _ katika safu3, n1: a, b b, a b kurudi bmaelezoTatizo hili linaweza kutatuliwa kwa kutumia programu yenye nguvu. Idadi ya njia za kufikia juu inaweza kuhesabiwa kwa kutafuta jumla ya njia za kufikia hatua mbili zilizopita. Tunaanza na hali msingi ambapo n ni 1 au 2, na kisha kuunda suluhisho mara kwa mara. Katika kila marudio, tunasasisha a na b kwa idadi mpya ya njia za kufikia hatua n-2 na n-1 mtawalia, na kuendelea kuhesabu idadi ya njia za kufikia hatua n kwa kutumia a b. Hii inaendelea hadi tufike kileleni na kurudisha matokeo ya mwisho. 