研究所、轉學考(插大)-資料結構題庫

【非選題】
6. 有一數列為 1, 2, 5, 12, 29, 70….,從第三項起存在有一與前二項之特定關係:f(n)=2*f(n-1)+f(n-2),請用遞迴方 法寫出 JAVA 或 C 語言之程式。(10%)