题目求fib(fib(n))%mod，fib(1)=1，fib(2)=2
输入两个整数n(0<n<1e4)和mod(0<mod<1000)
如果是单纯是求fib（n）%mod 利用理论依据：(n+m)%c=[(n%c)+(m%c)]则不用担心n有多大的问题，代码如下
int shen(int n,int mod)
{int N=15000;
 int a[N];
 int i;
 a[0]=1;a[1]=2;
 for(i=2;i<N;i++)
 {a[i]=(a[i-1]+a[i-2])%mod;
 }
 return a[(n-1)%N];
}
 但里面是个fib（n），当n=10000时fib（n）数位上千，fib（n）怎么处理才可以再进行下去？

但是里面还有个fib(n)，而且fib（n）太大。根据前面的理论已经弄了一个函数出来，但由于里面fib（n）数据太大，输入不了

[此贴子已经被作者于2016-12-24 20:30编辑过]

题目求fib(fib(n))%mod，最外面的fib（a）%mod可以，但是a=fib（n），这个a太大了，是a太大。。大到我无法处理，a上千位

确实是利用循环节化简，已经解决了 谢谢

[此贴子已经被作者于2016-12-25 03:02编辑过]