java遞歸斐波那契

A. 用java遞歸方法實現

publicintfun(intn){
if(n==0||n==1)return1;
returnn*fun(n-1);
}

B. java中遞歸調用fibonacci

文件不要保存成有格式的UTF-8文件。

f作為函數名、而函數之內又作為變數名。

C. JAVA用遞歸方法實現斐波那契數列

public static long fib1(int n){
if(n==1){
return 1;
}elseif(n==2){
return 2;
}else{
return fib1(n-1)+fib1(n-2);
}
}

D. java語言解決斐波那契數列問題

遞歸函數的定義：
遞歸函數即自調用函數，在函數體內直接或間接的調用自己，即函數的嵌套是函數本身。
遞歸方式：遞歸調用有直接遞歸和間接遞歸兩種方式。
直接遞歸：在函數中出現調用函數本身。
下面代碼求斐波那契數列第n項，斐波那契數列第一和第二項是1，後面每一項是前兩項之和，即1、1、2、3、5、8、13
．．．。
public
class
test
{
public
static
void
main(string
args[])
{
int
x1
=
1;
int
sum
=
0;
int
n
=
7;
for
(int
i
=
1;
i
<=
n;
i++)
{
x1
=
func(i);
sum
=
sum
+
x1;
}
system.out.println("sum="
+
sum);
}
public
static
int
func(int
x)
{
if
(x
>
2)
return
(func(x
-
1)
+
func(x
-
2));
else
return
1;
}
}
間接遞歸：指函數中調用了其他函數，而該其他函數有調用了本函數。
用間接遞歸來計算上述斐波那契數列。
程序代碼：
public
class
test
{
public
static
void
main(string
args[])
{
int
x1
=
1;
int
sum
=
0;
int
n
=
7;
for
(int
i
=
1;
i
<=
n;
i++)
{
x1
=
func1(i);
sum
=
sum
+
x1;
}
system.out.println("sum="
+
sum);
}
public
static
int
func1(int
a){
int
b;
b=func2(a);
return
b;
}
public
static
int
func2(int
b)
{
if
(b>
2)
return
(func1(b
-
1)
+
func1(b
-
2));
else
return
1;
}
}

E. 如何用java語言輸出斐波那契數列

/*packagewhatever;//don'tplacepackagename!*/
importjava.util.*;
importjava.lang.*;
importjava.io.*;
classFibonacci{
publicstaticvoidmain(String[]args){
inta=1,b=1,c=0;
System.out.print(a+"	"+b+"	");
for(inti=1;i<=18;i++){
c=a+b;
a=b;
b=c;
System.out.print(c+"	");
if((i+2)%5==0)
System.out.println();
}
}
}