斐波那契（Fibonacci）数列的第1和第2个数分别为1和1，从第3个数开始，每个数等于前两个数之和（1,1,2,3,5
对于斐波那契数列1、1、2、3、5、8、13、…….有如下定义 F(n)=f(n-1)+f(n-2) F(1)=1 F(2)=1 对于以下矩阵乘法 F(n+1) = 1 1 * F(n) F(n) 1 0 F(n-1) 它的运算就是 F(n+1)=F(n)+F(n-1) F(n)=F(n) 可见该矩阵的乘法完全符合斐波那契数列的定义 设1 为B，1 1为C 1 1 0 可以用迭代得到： 斐波那契数列的某一项F(n)=(BC^(n-2))1 这就是斐波那契数列的矩阵乘法定义。 另矩阵乘法的一个运算法则A¬^n(n为偶数)=A^(n/2)* A^(n/2). 因此可以用递归的方法求得答案。 时间效率：O(logn)，比模拟法O(n)远远高效。 代码（PASCAL） {变量matrix是二阶方阵，matrix是矩阵的英文} program fibonacci; type matrix=array[1..2,1..2] of qword; var c,cc:matrix; n:integer; function multiply(x,y:matrix):matrix; var temp:matrix; begin temp[1,1]:=x[1,1]*y[1,1]+x[1,2]*y[2,1]; temp[1,2]:=x[1,1]*y[1,2]+x[1,2]*y[2,2]; temp[2,1]:=x[2,1]*y[1,1]+x[2,2]*y[2,1]; temp[2,2]:=x[2,1]*y[1,2]+x[2,2]*y[2,2]; exit(temp); end; function getcc(n:integer):matrix; var temp:matrix; t:integer; begin if n=1 then exit(c); t:=n div 2; temp:=getcc(t); temp:=multiply(temp,temp); if odd(n) then exit(multiply(temp,c)) else exit(temp); end; procedure init; begin readln(n); c[1,1]:=1; c[1,2]:=1; c[2,1]:=1; c[2,2]:=0; if n=1 then begin writeln(1); halt; end; if n=2 then begin writeln(1); halt; end; cc:=getcc(n-2); end; procedure work; begin writeln(cc[1,1]+cc[1,2]); end; begin init; work; end.
希望采纳。。。。。。。。我很辛苦。。。
本打算叫你自己想的...最后还是忍不住 写出来了..没有EC也没发测试..你去测一下
. 我觉得..没有错吧...老早以前做过的题..呵呵
每行输出5个的...就不用我写了吧....那个简单....
int a = 1;
int b = 0;
int c = 0;
for (int i=0 ; i <50 ; i++)
{
c = a + b ;
a = b;
b = c ;
输出c;
}
哈..你测试一下哦!
斐波那契是什么
答：斐波拉契是中世纪意大利数学家，是西方第一个研究斐波那契数的人，并将现代书写数和乘数的位值表示法系统引入欧洲。其写于1202年的著作《计算之书》中包涵了许多希腊、埃及、阿拉伯、印度、甚至是中国数学相关内容。
斐波那契的原理
答：“斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年。籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abaci)一书。他是第一...
斐波那契数列是什么?
答：1、斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：1、1、2、3、5、8、13、21、34、……...
“斐波那契”怎么读?
答：家庭背景 列奥纳多的父亲Guilielmo（威廉），外号Bonacci（意即「好、自然」或「简单」）。因此列奥纳多就得到了外号斐波那契 (Fibonacci，意即filius Bonacci，Bonacci之子）。威廉是商人，在北非一带工作（今阿尔及利亚Bejaia）...
“斐波那契”的读音
答：2、家庭背景 列奥纳多的父亲Guilielmo(威廉)，外号Bonacci(意即「好、自然」或「简单」)。因此列奥纳多就得到了外号斐波那契 (Fibonacci，意即filius Bonacci，Bonacci之子)。威廉是商人，在北非一带工作(今阿尔及利亚Bejaia)，...
什么是斐波那契数列?
答：斐波那契数列例题 题目描述：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)，其中 n > 1。斐波那契数列由 0 和 1...
什么是斐波那契数列?能举个例子嘛?
答：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在...
斐波那契数列
答：斐波那契数列 （Fibonacci sequence），又称 黄金分割 数列。解法：1、递归 2、累加（去重复）3、矩阵，矩阵乘法求递推。问题转换：题目一： 写出一个函数，输入n，求斐波那契数列的第n项。题目二： 一只青蛙一次可以跳上1...
斐怎么读 斐波那契数列的发现者及其名字的发音?
答：斐波那契数列是一种经典的数学序列，它的发现者是意大利数学家斐波那契（Leonardo Fibonacci），他生活在13世纪初期，是一个著名的数学家和商人。斐波那契数列是他在研究兔子繁殖问题时发现的一种数学规律。这个数列从0和1开始，...
斐波那契数列的全部规律
答：…等等的正方形。这些数字每一个都等于前面两个数之和，它们正好构成了斐波那契数列。“斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年。籍贯大概是比萨）。他被人...
