問題描述
fibonacci數列的遞推公式為：fn=fn-1+fn-2，其中f1=f2=1。
當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。
輸入格式
輸入包含乙個整數n。
輸出格式
輸出一行，包含乙個整數，表示fn除以10007的餘數。
說明：在本題中，
答案是要求fn除以10007的餘數，因此我們只要能算出這個餘數即可，而不需要先計算出fn的準確值，再將計算的結果除以10007取餘數，直接計算餘數往往比先算出原數再取餘簡單。
樣例輸入 10
樣例輸出 55
樣例輸入 22
樣例輸出
7704
資料規模與約定
1 <= n <= 1,000,000。
雖然找到了答案，但似乎看不懂啊。
2023年12月31日播出《羋月傳
2015年12月31日播出 羋月傳 裡的養胃方 北京衛視養生堂 羋月傳 裡的養胃方 專家 陳明 北京中醫藥大學教授 主任醫師 羋月傳 所處歷史時期，中醫中藥真實的發展狀況究竟如何？劇中提到的諸多草藥是否確有奇效？哪些可以沿用至今？又根據不同人群的體質 證型，在使用和配伍上有什麼講究？相聲演員李然因為...
2023年12月8日日誌
這一天沒有做任何有意義的工作，完全停滯。一整天都在為乙個設計人員裝系統，這讓我很沮喪。如果讓我待在自己的電腦旁邊，我會很有成績的做好一大部分工作。可是我今天除了給他安裝作業系統以外，就只是坐著，漫無目的的刷手機，看各種帖子。這種兩種生活展現出來的絕不是自我約束的問題，而是資源錯配。乙個人，放在乙個錯...
2023年12月14日 實習總結
一直在用框架，發現連原生的sql語句都不會寫了，離開了那些框框，世界很大，卻也變得有些無所適從，就像當初最開始離開學校的時候那樣。array query 執行某條資料庫操作，該方法的返回值比較有趣，在執行查詢操作是返回的是乙個source的東西，雖然我也不理解到底是什麼東西。array fetch ...