PYTHON蓝桥杯——每日一练(简单题)

题目

Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。

当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行,包含一个整数,表示Fn除以10007的余数。

解析

 一、int(input())获得n的数列

二、设置数列的前俩项

三、从点三项开始算起到n项,再用数列最后一项除以10007

代码

PYTHON蓝桥杯——每日一练(简单题)_第1张图片

运行结果

你可能感兴趣的:(蓝桥杯,蓝桥杯,python)