題組內容

一、有一整數數列 f(n)=2*f(n−1)−f(n−2)+f(n−3), 3≤n, f(0)=0, f(1)=1, f(2)=2。

⑴請使用 C 或 Java 語言，寫一非遞迴（non-recursive）副程式，此副程式輸入為一整數參數 3≤i，回傳此數列 f(i)的數值。（12 分）