蓝桥杯:Fibonacci数列
来源:互联网 发布:阿朵拉 淘宝店 编辑:程序博客网 时间:2024/05/19 11:17
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
#include<iostream>
using namespace std;
int main()
{
int a[2];
int num;
int i = 3,j;
a[0] = 1;
a[1] = 1;
cin>>num;
while(i<=num)
{
j = (a[0] + a[1])%10007;
a[i%2] = j;
i++;
}
cout <<a[num%2];
return 0;
}
note:第1,2个元素,即while开始条件。
欢迎批评指正。
0 0
- Fibonacci数列以及蓝桥杯Fibonacci数列%10007
- 蓝桥杯 Fibonacci数列(费波纳茨数列
- 蓝桥杯:Fibonacci数列
- 蓝桥杯-Fibonacci数列
- 蓝桥杯JAVA Fibonacci数列
- 蓝桥杯练习题 Fibonacci数列
- 蓝桥杯:Fibonacci数列
- 蓝桥杯 Fibonacci数列
- 蓝桥杯-Fibonacci数列
- 蓝桥杯:Fibonacci数列
- 蓝桥杯 Fibonacci数列
- [蓝桥杯] Fibonacci数列
- ACM:蓝桥杯:Fibonacci数列
- 蓝桥杯 java Fibonacci数列
- 蓝桥杯 Fibonacci 数列 java
- 【蓝桥杯】【Fibonacci数列】
- 蓝桥杯 Fibonacci数列(数列+取模)
- 蓝桥杯【入门训练】 Fibonacci数列
- 为什么层次越高的人,计较得越少
- Android 调用系统的电话拨号器
- 短信验证码的倒计时实现:
- python解释器实现及其嵌入式应用:内部模块定义及扩展
- js 鼠标滚轮事件
- 蓝桥杯:Fibonacci数列
- 极光后台服务器推送消息通知
- C语言获取系统时区的一种简单方式
- windows 命令
- Libevent开源框架学习大纲
- 怎么才能向技术大牛提切中要点的问题?本文教你如何高质量提问
- 剑指offer-面试题4 - 替换空格
- MongoDB的复制集
- 微软100题第9题(判断整数序列是不是二元查找树的后序遍历结果)