國立交通大學 資訊科學與工程研究所
費式求值只要用到前兩個結果,所以可以只用兩個變數存(這個時候就不是遞迴了 寫遞迴時一般不用flag 去判斷要執行什麼,一般遞迴看if的條件就知道這code在幹嘛 如果要做記憶法array的長度也要開到n