Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。
當n比較大時，Fn也非常大，現(xiàn)在我們想知道，Fn除以10007的余數(shù)是多少。
輸入包含一個整數(shù)n。
輸出一行，包含一個整數(shù)，表示Fn除以10007的余數(shù)。
10
55
本次比賽因為洛谷平臺崩潰，延遲比賽一小時，對大家造成的影響，我們深感抱歉，感謝理解