近來選戰打得火熱,新聞媒體上都在播報政治議題。
最激烈的莫過於臺灣首都台北市,連D與柯P的針鋒相對,
使不少關於連D與柯P的問題不斷產出(簡稱DP問題)。
在選舉期間,連D陣營首先攻訐柯P,指控他涉嫌洗錢。
而柯P則以公開帳戶接受檢驗且之後查無不法還以顏色,
最後還要求連D公開其帳戶供大眾檢視。
雖然連D死不公開,但其帳本還是被強大的ISeaTeL團隊給挖出來了!
現在最重要的就是要把帳本內容公諸於世,
但我們遇到了有點複雜的DP問題!
這高清x無碼x流出的帳本上只留著一行數學式:
money(i) = money(i - 1) + money(i - 2)
代表每天帳戶內的錢數會是前兩天的總和
已知開戶第一天(i = 1)及第二天(i = 2)帳戶內只有1元,
希望聰明的你能幫助我們求得第n天帳戶內的錢數。
第一行有一整數t代表測資數,接下來有t行正整數n(1<=n<=90)。
對於每個n,輸出第n天帳戶內的錢數。但若錢數大於2147483647,則改為輸出「Don't make Sean unhappy!」。