Java斐波那契数列

1 Java斐波那契数列的介绍

在斐波那契数列中，下一个数字是前两个数的和，例如0、1、1、2、3、5、8、13、21、34、55等。斐波那契数列的前两个数是0和1。

有两种方法可以用Java编写斐波那契数列程序：

• Java斐波那契数列-不使用递归
• Java斐波那契数列-使用递归

2 Java斐波那契数列-不使用递归

让我们看看不使用递归的Java中的斐波那契数列程序。

/**
 * 一点教程网： http://www.yiidian.com
 */
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;    
 }    
  
}}  

输出结果为：

0 1 1 2 3 5 8 13 21 34

3 Java斐波那契数列-使用递归

让我们看看使用递归的java中的斐波那契数列程序。

/**
 * 一点教程网： http://www.yiidian.com
 */
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   
 }  
}  

输出结果为：

0 1 1 2 3 5 8 13 21 34