Java斐波那契数列
在斐波那契数列中，下一个数字是前两个数字的和，例如:0、1、1、2、3 ，5、8、13、21、34、55等。斐波那契数列的前两个数字是0和1。
有两种方法可以用Java编写斐波那契数列程序:
不使用递归的斐波那契数列
使用递归的斐波那契数列
不使用递归的Java中的斐波那契数列
让我们看看不使用递归的Java中的fibonacci系列程序。
class FibonacciExample1{
public static void main(String args[]){
int n1=0,n2=1,n3,i,count=10;
System.out.print(n1+" "+n2);
//printing 0 and 1 for(i=2;
i<
count;
++i)
//loop starts from 2 because 0 and 1 are already printed {
n3=n1+n2;
System.out.print(""+n3);
n1=n2;
n2=n3;
}
}
}
输出:
在Java中使用递归的斐波那契数列程序
让我们看看在Java中使用递归的fibonacci系列程序。
class FibonacciExample2{
static int n1=0,n2=1,n3=0;
static void printFibonacci(int count){
if(count>
0){
n3 = n1 + n2;
n1 = n2;
n2 = n3;
System.out.print(" "+n3);
printFibonacci(count-1);
}
}
public static void main(String args[]){
int count=10;
System.out.print(n1+" "+n2);
//printing 0 and 1 printFibonacci(count-2);
//n-2 because 2 numbers are already printed }
}
输出:
