如何推導遞?關係式? - 考試

有一函數如下:
F(int n){
if(n==0) return(2);
else if(n==1) return(4);
else return 4*F(n-1)-3*F(n-2);}

請問要如何導出遞?係式?並且求出F(30) 的結果?

--