用于打印给定数字的斐波那契数列的 Java 程序。

递归是重复项目的一种自相似方式。在编程语言中，如果一个程序允许你在同一个函数中调用一个函数，那么该函数被称为函数的递归调用。

示例

以下是使用递归函数查找给定数字的斐波那契数列的示例

public class FibonacciSeriesUsingRecursion {
   public static long fibonacci(long number) {
      if ((number == 0) || (number == 1)) return number;
         else return fibonacci(number - 1) + fibonacci(number - 2);
      }
      public static void main(String[] args) {
         for (int counter = 0; counter <= 10; counter++){
            System.out.print(" "+fibonacci(counter));
         }
      }
   }

输出

0 1 1 2 3 5 8 13 21 34 55

karthikeya Boyini

更新时间： 13-Mar-2020

542 次浏览

开启您的 职业生涯

完成课程并获得认证

立即开始