集册 Java实例教程 使用递归显示斐波那契数列

使用递归显示斐波那契数列

欢马劈雪     最近更新时间：2020-01-02 10:19:05

631
提示：您可在线编辑运行本教程的实例 - 运行实例，去试试！
使用递归显示斐波那契数列

public class Main {
/** 
 来自 N o w  J a v a  . c o m**/

  public static int Fibonacci(int n) {

    if (n <= 1)

      return 1;

    else

      return Fibonacci(n - 1) + Fibonacci(n - 2);

  }


  public static void main(String[] args) {

    int i;

    for (i = 0; i <= 30; i++)

      System.out.print(Fibonacci(i) + " ");

  }

}