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

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

#include <stdio.h>

unsigned long long fib(unsigned long long n)
{
        unsigned long long a , b , i , r                                            ;
        for(a = b = r = 1LL , i = 3 ; i < n + 1 ; r = a + b , a = b , b = r , i ++) ;
        return r                                                                    ;
}

int main(void)
{
        unsigned long long i , n                                                    ;
        scanf("%I64u" , & n)                                                        ;
        printf("%I64u\n" , fib(n) % 10007)                                          ;
}