- 本題的 k 值的測資很大，會超過 int 的範圍
- 因為 k 值很大，所以你無法宣告一個陣列來儲存過程中的 f 值，也就是說 bottom-up 的方法在本題行不通
- 重大提示：a/b 只要超過 1，一定是偶數，小於1，一定是奇數。
- 用迴圈就可以簡單解題了，可以不用刻意使用遞迴
- 加油！