1.斐波那契数列
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出:第0项是0,第1项是第一个1。从第三项开始,每一项都等于前两项之和。
2.Python计算代码
n=int(input())
f1,f2=1,1
for i in range(3,n+1):
f1,f2=f2%10007,(f1+f2)%10007
print(f2)
3.之前做过一道题目
问题描述:
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式:
输入包含一个整数n。
输出格式:
输出一行,包含一个整数,表示Fn除以10007的余数。
n: 输入一个数字n的作用是让f1和f2进入递归
range: range里从3开始是因为斐波那契数列要从第三项开始,第二项才等于前面两项之和