1,2,4,8,16,...,2 n 1, -1, 1,-1,....,(-1) n T eoreem 2: Ku i s n ja t n on võrran d i (*) lah en d id , s iis on s ed a ka an = C * sn + D * tn . N äide: Leida lahendus rekurents ele s eos ele: Eel mis e näite põhj al on lahenditeks 2 n j a (-1) n J a antud teoreemi põhj al ka võttes n= 0 ja n= 1 s aame ehk mi lle lahendiks on C= 3 j a D= -2 ehk . Ü les anne: Leida täpne ees kiri fibonacci arvude leidmis eks : A = 1 ja B = 1 K arakteris tl ik võrrand on t 2 - t -1 = 0 , ning s elle lahendid: 1 1 1+ 5 1- 5 t1 = + +1 = ja t2 = 2 4 2 2 teoree m1 põhj al s aame koos tada kaks järj es tus t , mis täidavad rekurents et s eos t: 1 2 n 1 + 5 1 + 5 1 + 5 1, , .........,
1,2,4,8,16,...,2 n 1, -1, 1,-1,....,(-1) n T eoreem 2: Ku i s n ja t n on võrran d i (*) lah en d id , s iis on s ed a ka an = C * sn + D * tn . N äide: Leida lahendus rekurents ele s eos ele: Eel mis e näite põhj al on lahenditeks 2 n j a (-1) n J a antud teoreemi põhj al ka võttes n= 0 ja n= 1 s aame ehk mi lle lahendiks on C= 3 j a D= -2 ehk . Ü les anne: Leida täpne ees kiri fibonacci arvude leidmis eks : A = 1 ja B = 1 K arakteris tl ik võrrand on t 2 - t -1 = 0 , ning s elle lahendid: 1 1 1+ 5 1- 5 t1 = + +1 = ja t2 = 2 4 2 2 teoree m1 põhj al s aame koos tada kaks järj es tus t , mis täidavad rekurents et s eos t: 1 2 n 1 + 5 1 + 5 1 + 5 1, , .........,
annaabi.ee 
