事无巨细说Java之---Java 程序 | Java 编程实例--1）Java中的斐波那契数列--Fibonacci series

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

java中写斐波那契数列程序有两种方式：

不使用递归的斐波那契数列
使用递归的斐波那契数列

不使用递归的 Java 中的斐波那契数列

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

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中的斐波那契数列程序。

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   
 }  
}  

 输出：