Fibonacci数列
来源:互联网 发布:手机淘宝修改中差评 编辑:程序博客网 时间:2024/05/21 04:02
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
分析:
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
#include<iostream>using namespace std;int main(){ int x1=1,x2=1,y=0,n,t; cin>>n; if(n<=2)x2=1; else { while(n>2) { t=x1; x1=x2; x2=t+x1; if(x2>10007) x2=x2-10007; n--; } } cout<<x2<<endl; return 0;}
0 0
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- fibonacci数列
- fibonacci数列
- ORACLE各种忘记密码解决方案
- 从B树、B+树、B*树谈到R 树
- PJSIP学习笔记——从simple_pjsua.c示例程序了解PJSUA-LIB的基本使用流程
- PHP学习笔记
- C# 3.0介绍(十一) - In,Like操作
- Fibonacci数列
- 浅谈Java异常
- java 实现单例模式
- Singleton
- C++调用 python 函数及返回值的处理【元组,字符串...】
- sqlserver数据库优化
- android线性布局LinearLayout源代码
- POJ训练计划2632_Crashing Robots(模拟)
- C#3.0介绍(十二)-Lambda表达式中Lifting