Рекуррентные соотношения: четыре примера

00:05- однородное рекуррентное соотношение второго порядка a(n+2)=9a(n+1)-14a(n)
05:39- неоднородное рекуррентное соотношение первого порядка a(n+1)=4a(n)+6
10:05- однородное рекуррентное соотношение второго порядка a(n+2)=-8a(n+1)+3a(n)
14:57- неоднородное рекуррентное соотношение первого порядка a(n+1)=a(n)+2n