用於列印給定數字的斐波那契數列的 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 次瀏覽

開啟您的 職業生涯

完成課程並獲得認證

立即開始