蓝桥杯 Fibonacci数列求余数 C语言版本

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
数据规模与约定
1 <= n <= 1,000,000。

首先，看到题目Fibonacci数列，余数，只要系统学过C语言的读者应该都知道这两个名词，当然余数是我们大家小学就学习的东西

蓝桥杯 Fibonacci数列求余数 C语言版本相关推荐

Fibonacci数列求余 C语言
Fibonacci数列求余 C语言问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是 ...
蓝桥杯Fibonacci数列第n项模10007取余问题
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
蓝桥杯-Fibonacci数列（打表）
题目描述: Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入: 输入包含一个整数n ...
蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 C语言
蓝桥杯基础练习分解质因数 C语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解,形如k=a ...
蓝桥杯试题数列排序
蓝桥杯试题数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对 ...
蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
2018蓝桥杯真题航班时间 C语言/C++
题目描述小 h 前往美国参加了蓝桥杯国际赛.小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了". 小 h 对超音速飞 ...
Fibonacci数列求余
题目:Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入n值输出一行,包含一个整数 ...
蓝桥 BEGIN4 - Fibonacci数列
入门训练 Fibonacci数列时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大 ...

蓝桥杯 Fibonacci数列求余数 C语言版本

蓝桥杯 Fibonacci数列求余数 C语言版本

蓝桥杯 Fibonacci数列求余数 C语言版本相关推荐

最新文章

热门文章