<prompt> Unda hati ya Python ambayo huhesabu mlolongo wa Fibonacci hadi nambari ya nth kwa kutumia kujirudia.  <response>: def fibonaccin: ikiwa n 0: rudisha Ingizo batili. Tafadhali weka nambari kamili chanya. elif n 1: kurudi 0 elif n 2: kurudi 0, 1 kwingine: mlolongo fibonaccin - 1 mfuatano.ongezamfuatano-1 mfuatano-2 mlolongo wa kurudin intinputIngiza nambari ya nambari za Fibonacci unazotaka kutoa: chapa fibonaccin 