計算本題答案時需要使用 unsigned long long int。宣告一個陣列 ans 用來建表,並且將其的前 4 個位置之資料設為 0、3、7、17。之後跑一個 For迴圈 從 4 到 50,並且將 ans[目前位置] 設為 ans[目前位置-1] * 2 + ans[目前位置-2]。