题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568 题意：如标题所示，求斐波那契数前四位，不足四位直接输出答案 斐波那契数列通式： 当n<=20的时候，不足四位，所以直接打表。 当n>20的时候，大于四位的时候，ans满足这个公式：ans=-0.5 ...
分类：
其他好文 时间：
2017-07-14 13:30:13
阅读次数：
190
题目链接 题意：斐波那契数列，当长度大于8时。要输出前四位和后四位 思路：后四位非常easy，矩阵高速幂取模，难度在于前四位的求解。 已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ...
分类：
其他好文 时间：
2017-06-10 10:36:42
阅读次数：
157
链接：点击打开链接
题意：给出一个n,求斐波那契的前四位和后四位,并按照XXXX...XXXX的格式输出,如果不足八位直接全部输出
代码：
#include
#include
#include
#define Mod 10000
using namespace std;
long long f[100];
const int MAX=2;
typedef struct{
l...
分类：
其他好文 时间：
2015-08-13 14:23:41
阅读次数：
145
题目大意：
给你一个整数N(0 <= N = 40之后，F[N]就大于8位数了。对于N = 40的部分，考虑公式 F[N] =(1/√5) * ( ((1+√5)/2)^...
分类：
其他好文 时间：
2015-02-08 23:17:38
阅读次数：
172
Fibonacci Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1936 Accepted Submission(s): 759
Problem Description
The Fibon...
分类：
其他好文 时间：
2015-01-26 17:13:25
阅读次数：
81
题目链接
题意：斐波那契数列，当长度大于8时，要输出前四位和后四位
思路：后四位很简单，矩阵快速幂取模，难度在于前四位的求解。
已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ^ n)，当n >= 40时((1 + sqrt(5)) / 2) ^ n近...
分类：
其他好文 时间：
2014-08-30 15:11:21
阅读次数：
288
