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

蓝桥杯入门训练-Fibonacci数列

时间限制: 3s 内存限制: 192MB 提交: 2246 解决: 1328

题目描述

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

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

输入格式

输入包含一个整数n

输出格式

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

样例输入

10

样例输出

55

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签