Dotcpp  >  编程题库  >  蓝桥杯入门训练-Fibonacci数列
题目 1854:

蓝桥杯入门训练-Fibonacci数列

时间限制: 2s 内存限制: 192MB 提交: 2328 解决: 1379

题目描述

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

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

输入格式

输入包含一个整数n

输出格式

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

样例输入

10

样例输出

55

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签