这三行位置换一下！
int n;
      int *f=new int[n];
      scanf("%d",&n);
换成：
int n;
scanf("%d",&n);
      int *f=new int[n];

不明白为什么会用到数组

#include <stdio.h>

int main( void )
{
    unsigned n;
    scanf( "%u", &n );

    unsigned r = 0;
    for( unsigned a=1, i=0; i!=n; ++i )
    {
        r = r+a;
        a = r-a;
        r %= 10007;
    }

    printf( "%u\n", r );
    return 0;
}

因为结果模除了10007，也就是至多10007*10007次就会重复
写了个程序，发现20016次会出现重复
因此，将上面的代码 i!=n 改为 i!=n%20016 可避免耗时上升

意义重大，谢谢谢谢