qq_45259882的博客

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