qq_45259882的博客

原创 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少(蓝桥基础实战)

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少(蓝桥基础实战) # 使用递归的方式：(此方法比较耗时) #include<stdio.h> #include<math.h> #define M 10007 long Fib(long n) { if(n==1||n==2) return 1; else return (Fib(n-1)+Fib(n-2)); }