Задача

Как использовать метод для расчёта для последовательности чисел Фибоначчи в Java?

Решение

В этом примере показано, как использовать метод расчёта ряда Фибоначчи до чисел.

public class MainClass {
   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.printf("Фибоначчи %d это: %d\n", counter, fibonacci(counter));
      }
   }
}

Результат

Вышеприведенный пример кода даст следующий результат:

Фибоначчи 0 это: 0
Фибоначчи 1 это: 1
Фибоначчи 2 это: 1
Фибоначчи 3 это: 2
Фибоначчи 4 это: 3
Фибоначчи 5 это: 5
Фибоначчи 6 это: 8
Фибоначчи 7 это: 13
Фибоначчи 8 это: 21
Фибоначчи 9 это: 34
Фибоначчи 10 это: 55

Ниже приведен еще один пример последовательности чисел Фибоначчи.

public class ExampleFibonacci {
   public static void main(String a[]) {
      int count = 15;
      int[] feb = new int[count];
      feb[0] = 0;
      feb[1] = 1;
      
      for(int i = 2; i < count; i++) {
         feb[i] = feb[i-1] + feb[i-2];
      } 
      for(int i = 0; i < count; i++) {
         System.out.print(feb[i] + " ");
      }
   }
}

Результат

Вышеприведенный пример кода даст следующий результат:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
Источник: Java Examples - Calculating Fibonacci Series.

Оглавление