题目的大意就是求等差数列对应的Fibonacci数值的和，容易知道Fibonacci对应的矩阵为[1,1,1,0]，因为题目中f[0]=0，f[1]=1，所以推出最后结果f[n]=(A^n-1).a，所以 f(g(i))= f(k*i+b)= (A^(k*i+b-1)).a，i从 0取到 n-1.....
分类：
其他好文 时间：
2014-11-21 10:30:05
阅读次数：
161
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2875
题目居然没给描述，我特么真无语了。。。好吧我来发个题目描述：
给出a,c,g,mod,x0,n,xn=(a*xn-1+c)%mod,求xn%g
联想用矩阵快速幂在logn的复杂度下求斐波那契数列，对这题我们也可以采取类似的方法。
我们用矩阵运算来改装这个递推式：
...
分类：
其他好文 时间：
2014-11-20 23:47:47
阅读次数：
256
1. 递归 f(n) = f(n-1) + f(n-2) 2. 从下向上计算 long long Fibonacci(int n) { int result[2] = { 0, 1 }; if (n < 2) { return result[n]; } long long fibNminusOne....
分类：
其他好文 时间：
2014-11-19 20:28:30
阅读次数：
157
描述在数学上，斐波那契数列（Fibonacci Sequence），是以递归的方法来定义：F0= 0F1= 1Fn= Fn - 1+ Fn - 2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就由之前的两数相加。首几个斐波那契数是：0, 1, 1, 2, 3, 5, 8, 13, 21,...
分类：
其他好文 时间：
2014-11-19 00:10:57
阅读次数：
178
UVA10518 - How Many Calls?（矩阵快速幂）
题目链接
题目大意:给你fibonacci数列怎么求的，然后问你求f（n) = f（n - 1) + f(n - 2)需要多少次调用，并且这个数很大，取模一个进制的数。
解题思路：要发现F(n) = 2 ?f(n)
- 1这个规律，估计要很熟悉fibonacci数列，我明明推出了好多项后但是一点也没有发现规律...
分类：
其他好文 时间：
2014-11-16 23:07:17
阅读次数：
276
一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字：
#include
int Fibo(int n)
{
if(n==1||n==2)
return 1;
return Fibo(n-1)+Fibo(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",Fibo(n));
return 0;
}
...
分类：
其他好文 时间：
2014-11-16 17:22:08
阅读次数：
119
UVA10334 - Ray Through Glasses（Fibonacci数列）
题目链接
题目大意：求光穿过两块玻璃的折射次数的方式数目，我也有点不懂它说什么，但是看图看明白了。
解题思路：画画折射3，4，5，发现话的规律，然后就会发现符合Fibonacci数列，f[n] = f[n - 1] + f[n - 2];但是n很大到1000，需要用大数。
代码：
im...
分类：
其他好文 时间：
2014-11-15 20:14:54
阅读次数：
235
斐波那契数列主要思想是利用前两个数求和算出下一个数，利用函数的递归思想,F(n)=F(n-1)+F(n-2)，F(n)先搁置，计算F(n-1)，要计算F(n-1)就要先计算F(n-2)和F(n-3)，依次递归下去，直到第一第二位数，这两个数是已知的，这样就可以回去一层一层的算出F(3)、F(4)、F...
分类：
其他好文 时间：
2014-11-15 16:50:53
阅读次数：
148
Problem Description
Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem:
Conside...
分类：
其他好文 时间：
2014-11-14 01:39:47
阅读次数：
230
描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输入第一行是一个整数m(m ...
分类：
其他好文 时间：
2014-11-13 22:09:27
阅读次数：
163
