这题要的输入是什么，以及输出什么

gy134

4. 斐波那契数列

资源限制

时间限制：1.0s 内存限制：256.0MB

想要拿满分的话，资源限制一定要特别注意！

问题描述

Fibonacci数列的递推公式为：Fn = F(n−1) + F(n−2)，其中F1​=F2​ = 1

当n比较大时，Fn​也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行，包含一个整数，表示Fn除以10007的余数。

                               
登录/注册后可看大图

qq1151985918

这么都是乱码，从哪复制的？

jackz007

1. #include <stdio.h>
   
2. 
   
3. unsigned long long fib(unsigned long long n)
   
4. {
   
5.         unsigned long long a , b , i , r                                            ;
   
6.         for(a = b = r = 1LL , i = 3 ; i < n + 1 ; r = a + b , a = b , b = r , i ++) ;
   
7.         return r                                                                    ;
   
8. }
   
9. 
   
10. int main(void)
    
11. {
    
12.         unsigned long long i , n                                                    ;
    
13.         scanf("%I64u" , & n)                                                        ;
    
14.         printf("%I64u\n" , fib(n) % 10007)                                          ;
    
15. }

复制代码