NOJ 准备中……
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除去10007的余数是多少。
输入包含一个整数 n，表示要求的 Fibonacci 数列的项数。
输出一行，包含一个整数，表示 Fn除去10007的余数。
10
55
时间限制：1.0s 内存限制：256.0MB 1 <= n <= 1,000,000
信息
提供者 NOJ
代码 PROB1004
标签
提交 539
通过 132
通过率 24.49%
修改日期 2025-01-09 00:58:38
相关题目