两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1854 問(wèn)題 D: 藍(lán)橋杯入門訓(xùn)練-Fibonacci數(shù)列

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 2340 解決: 1385
題目描述

Fibonacci數(shù)列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。

當(dāng)n比較大時(shí),Fn也非常大,現(xiàn)在我們想知道,Fn除以10007的余數(shù)是多少。

輸入

輸入包含一個(gè)整數(shù)n。

輸出

輸出一行,包含一個(gè)整數(shù),表示Fn除以10007的余數(shù)。

樣例輸入
10
樣例輸出
55
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

21級(jí)新生競(jìng)賽專項(xiàng)訓(xùn)練,有志參加競(jìng)賽的同學(xué)堅(jiān)持練習(xí),就有機(jī)會(huì)沖刺A類國(guó)賽將項(xiàng)