<prompt> Chaguo za kukokotoa fn inatosheleza f1 1 na f2n 1 fn 1 kwa n ge 0. Tafuta f15.  <response>: Ninahitaji kupata f15, ambayo inamaanisha ninahitaji kuchomeka 2n 1 15 kwenye fomula ya kujirudia. Kutatua kwa n, napata n 7, hivyo f15 f7 1. Sasa ninahitaji kupata f7, kumaanisha ninahitaji kuchomeka 2n 1 7 kwenye fomula ya kujirudi. Kutatua kwa n, napata n 3, hivyo f7 f3 1. Sasa ninahitaji kupata f3, kumaanisha ninahitaji kuchomeka 2n 1 3 kwenye fomula ya kujirudi. Kutatua kwa n, napata n 1, hivyo f3 f1 1. Hatimaye, ninajua kwamba f1 1, hivyo f3 1 1 2. Kwa hiyo, f7 2 1 3, na f15 3 1 4. 