an = an-1 + an -2 (n> = 2). Ü les anne1: Leida lahendus rekurs ioonile: a0 = 1 an = an-1 + 2 n 1 a1= a0+ 2= 1+ 2= 3 a2= a1+ 2= 3+ 2= 5 a3= 7 a4= 9 a5= 11 Lahend on: an= 2*n+ 1 (eel mis te põhj al kirj a pandud) Tões tus (indukts iooni abil) a) n =0 s iis a0 = 2*0+ 1= 1 O K . b) eelda me et kehtib n= k korral ak =2*k+ 1 c) tões tame, et kehtib n= k+ 1 korral ak +1 = ak + 2 = 2 * k +1 + 2 = 2 * ( k +1 ) + 1 O k. Ü les anne2: V atleme arit me eti lis t progres s iooni an = an-1 + d n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Ü les anne3: V atleme geo meet ilis t progress iooni an = ran-1 n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Teatud j uhtudel kus iterats ioon i rakenda mine pole efektiivn e on ka teis i me etode id
an = an-1 + an -2 (n> = 2). Ü les anne1: Leida lahendus rekurs ioonile: a0 = 1 an = an-1 + 2 n 1 a1= a0+ 2= 1+ 2= 3 a2= a1+ 2= 3+ 2= 5 a3= 7 a4= 9 a5= 11 Lahend on: an= 2*n+ 1 (eel mis te põhj al kirj a pandud) Tões tus (indukts iooni abil) a) n =0 s iis a0 = 2*0+ 1= 1 O K . b) eelda me et kehtib n= k korral ak =2*k+ 1 c) tões tame, et kehtib n= k+ 1 korral ak +1 = ak + 2 = 2 * k +1 + 2 = 2 * ( k +1 ) + 1 O k. Ü les anne2: V atleme arit me eti lis t progres s iooni an = an-1 + d n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Ü les anne3: V atleme geo meet ilis t progress iooni an = ran-1 n> = 1 kus a0 on algväärtus . Leida vale m an arvutamis eks ja tões tada see induks iooni abil. Teatud j uhtudel kus iterats ioon i rakenda mine pole efektiivn e on ka teis i me etode id
annaabi.ee 
