請用不同方式寫三個程式解決下列遞迴問題: ``` f(n) = 3*f(n-1) + 2*f(n-2) f(0) = 0, f(1) = 1 ``` 方式列表: 1. 遞迴不查表 (慢) 2. 遞迴要查表 (快) 3. 不用遞迴 (快) 答案核對: ``` n = 0 1 2 3 4 5 .... f(n) = 0 1 3 11 39 139 .... ``` 參考: [課本 -- 查表法 Table Lookup](https://gitlab.com/ccckmit/course/wikis/%E9%99%B3%E9%8D%BE%E8%AA%A0/%E6%9B%B8%E7%B1%8D/%E6%BC%94%E7%AE%97%E6%B3%95/01-tableLookup)
請用不同方式寫三個程式解決下列遞迴問題:
方式列表:
答案核對:
參考: 課本 -- 查表法 Table Lookup