d283.
大數加法
內容
F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2 for all i>=2
當然沒那麼簡單，因為記憶體有限，請你嘗試很有創意的方法解開更大的Fn
用公式解(不過有根號)也可以...
輸入說明
輸入檔最多有 100行的輸入。每一行有一個整數n(0 = < n< = 20000 )，代表求出Fn 是多少。
您絕對沒有看錯，就是20000，跟ACM 495有點類似，不過需要點技巧才不會RE。
輸出說明
求出Fn 是多少。F20000不會超過6000位
範例輸入
#1
1 2 3 4 5 6
範例輸出
#1
1 1 2 3 5 8
測資資訊：
記憶體限制：
512
MB
提示 ：
※ 用陣列作大數運算，並採用10000進制...等
※ 感謝david942j的幫助測試 加強測資2009/5/15 9:30分
等PASCAL也能在1秒內完成 將會把時間限制改為1秒 不再新增測資
出處:
[管理者：
morris1028
(碼畜)
]