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

原创已于 2023-11-04 16:58:29 修改 · 554 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #jvm

于 2022-11-27 21:29:21 首次发布

从0开始深耕Java 专栏收录该内容

26 篇文章

订阅专栏

这篇博客介绍了如何在Java中使用两种方法实现斐波那契数列：一种是不使用递归的循环方法，另一种是利用递归的函数调用。通过示例代码详细展示了每种方法的实现过程，并给出了相应的程序输出结果。

在斐波那契数列中，下一个数是前两个数的和，例如 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   
 }  
}

输出：