[問題] 如何推導遞?關係式?

看板Examination (國家考試)作者 (pinky)時間13年前 (2013/02/25 14:33), 編輯推噓0(002)
留言2則, 2人參與, 最新討論串1/1
有一函數如下: 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) 的結果? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.27.99.209

02/25 15:29, , 1F
F(n)=3^n+1
02/25 15:29, 1F

02/25 18:44, , 2F
感謝~已解出來了
02/25 18:44, 2F
文章代碼(AID): #1HAmNJcX (Examination)
文章代碼(AID): #1HAmNJcX (Examination)