锐客网

  1. 首页 > 睿知 > it技术 > >

裴波那切数列java代码 裴波那契数列编程( 三 )

IT技术代码


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）
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.
F(n) = [ (( sqrt ( 5 ) + 1 ) / 2) ^ n ]
其中[ x ]表示取距离 x 最近的整数 。
11
22
33
45
58
613
721
834
955
1089
11144
12233
13377
14610
15987
161597
172584
184181
196765
2010946
输出裴波那契数列的前25项 。（不会溢出） c语言要输出裴波那契数列前25项，我们可以使用循环来实现 。具体来说，我们可以定义两个变量a和b，分别表示当前项和前一项，然后使用循环计算前25项并输出 。代码如下：
#include stdio.hint main() {int a = 1, b = 1;printf("%d %d ", a, b);for (int i = 3; i = 25; i++) {int c = a + b;printf("%d ", c);a = b;b = c;}return 0;}
在这个代码中，我们首先定义了两个变量a和b，分别初始化为1，表示裴波那契数列的前两项 。然后，我们使用printf函数输出a和b的值 。接下来 ， 我们使用for循环计算并输出前25项 。在每次循环中，我们先计算当前项c的值，即a和b的和，然后使用printf函数输出c的值 。最后，我们将b的值赋给a，将c的值赋给b，以便下一次循环计算 。
求教，用递归编写一个裴波那切数列，输出数列的前三十项，要求每行输出6个数 。这个要怎么写呢？#include "stdio.h"
int fabnaci(int n)//生成该n所对应裴波那切数列java代码的斐波那契额数
{
int i,j;
if(n==0)
return 0;
else if(n==1)
return 1;
return fabnaci(n-1)+fabnaci(n-2);//递归调用
}
void main()
{
int fab[1000],n,i,count=0;
scanf("%d",n);
for(i=0;in;i++)//按要求输出前30个 。即是n从0到29（n也取29）
fab[i]=fabnaci(i);//数组储存起来该斐波那契数
for(i=0;in;i++)
{printf("%d,",fab[i]);
count++;
if(count%6==0)///按格式输出换行裴波那切数列java代码，每6个换行 。
putchar(10);
}
}
【裴波那切数列java代码 裴波那契数列编程】关于裴波那切数列java代码和裴波那契数列编程的介绍到此就结束了 ， 不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

推荐阅读


上一篇：大连社保小程序怎么调档，大连社保操作手册

下一篇：中国真实案件解谜游戏视频，中国真实案件解谜游戏视频大全