Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.输入格式输入包含一个整数n.输出格式输出一行,包含一个整数,表示Fn除以10007
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/14 03:39:00
![Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.输入格式输入包含一个整数n.输出格式输出一行,包含一个整数,表示Fn除以10007](/uploads/image/z/1158773-5-3.jpg?t=Fibonacci%E6%95%B0%E5%88%97%E7%9A%84%E9%80%92%E6%8E%A8%E5%85%AC%E5%BC%8F%E4%B8%BA%EF%BC%9AFn%3DFn-1%2BFn-2%2C%E5%85%B6%E4%B8%ADF1%3DF2%3D1.%E5%BD%93n%E6%AF%94%E8%BE%83%E5%A4%A7%E6%97%B6%2CFn%E4%B9%9F%E9%9D%9E%E5%B8%B8%E5%A4%A7%2C%E7%8E%B0%E5%9C%A8%E6%88%91%E4%BB%AC%E6%83%B3%E7%9F%A5%E9%81%93%2CFn%E9%99%A4%E4%BB%A510007%E7%9A%84%E4%BD%99%E6%95%B0%E6%98%AF%E5%A4%9A%E5%B0%91.%E8%BE%93%E5%85%A5%E6%A0%BC%E5%BC%8F%E8%BE%93%E5%85%A5%E5%8C%85%E5%90%AB%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0n.%E8%BE%93%E5%87%BA%E6%A0%BC%E5%BC%8F%E8%BE%93%E5%87%BA%E4%B8%80%E8%A1%8C%2C%E5%8C%85%E5%90%AB%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0%2C%E8%A1%A8%E7%A4%BAFn%E9%99%A4%E4%BB%A510007)
xTMOQ+E2.'+M#fxfm|P"HPbh4"fX/2, y9s}W`ADrei@<=B:)ɋD?HSk] :nۄ)6Yhߏ'Pv}N7/J#~]Wx1)nӃ:^"Z;lG`
k3B61Y/VQf'Fcy]KAߖojң L|ےP~E؆A
/i)n
dlU3]EKM]X