<Sicily>Fibonacci
来源:互联网 发布:改进的区域增长算法 编辑:程序博客网 时间:2024/06/05 16:32
一、题目描述
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn-1 + Fn-2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …
Given an integer n, your goal is to compute the last Fn mod (10^9 + 7).
二、输入
The input test file will contain a single line containing n (n ≤ 100).
There are multiple test cases!
三、输出
For each test case, print the Fn mod (10^9 + 7).
例如:
输入:9
输出:34
四、解题思路
使用动态规划思想,大问题由小问题组成。
第3项可以由1,2项求得,
第4项可以由2,3项求得,
…
第n项可以由n - 2, n - 1求得。
五、代码
#include <iostream>using namespace std;const long long int MODE = 1000000000+7; //当数太大是取模(题目要求)int main(){ int n; while(cin >> n){ if(n == 0) cout << 0 << endl; if(n == 1) cout << 1 << endl; if(n >= 2){ int fn0, fn1, fn2; fn0 = 0; fn1 = fn0 + 1; for(int i = 0; i < n - 1; i++) { fn2 = fn1 + fn0; fn0 = fn1; fn1 = fn2; } fn2 %= MODE; cout << fn2 << endl; } } return 0;}
0 0
- <Sicily>Fibonacci
- <Sicily>Fibonacci 2
- Sicily 1779 Fibonacci Sequence Multiplication
- Sicily 1779. Fibonacci Sequence Multiplication
- Sicily 1863. Elegant fibonacci numbers again (斐波那契+矩阵快速幂)
- 从sicily Fibonacci 问题出发解决矩阵快速幂求解斐波那契问题
- Fibonacci
- fibonacci
- Fibonacci
- Fibonacci
- Fibonacci
- fibonacci
- Fibonacci
- Fibonacci
- Fibonacci
- Fibonacci
- Fibonacci
- Fibonacci
- EventBus基础教程解析
- Android Studio 下无法调用org.apache。。类的解决方法
- c++/c 产生随机数
- struts2的核心和工作原理
- nginx初探-安装部署
- <Sicily>Fibonacci
- DNS数据包
- 游戏中的AI算法总结与改进
- java-subString方法易导致内存溢出
- StringcbCopyN
- MapKit框架的使用
- 关于 hbase ERROR: java.io.IOException: Table Namespace Manager not ready yet, try again later
- 第一次
- http上传文件深度解析-高性能http传输