Ряд Фибоначчи в Java использование программы рекурсии и циклов
Что такое ряд Фибоначчи? Java?
A Серия Фибоначчи in Java — это ряд чисел, в котором следующее число является суммой двух предыдущих чисел. Первые два числа ряда Фибоначчи — 0 и 1. Числа Фибоначчи широко используются в вычислительном исследовании времени выполнения алгоритма для определения наибольшего общего делителя двух целых чисел.
В арифметике массив Витгофа представляет собой бесконечную матрицу чисел, полученную из последовательности Фибоначчи.
The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
Программа рядов Фибоначчи в Java использование цикла For
//Using For Loop public class FibonacciExample { public static void main(String[] args) { // Set it to the number of elements you want in the Fibonacci Series int maxNumber = 10; int previousNumber = 0; int nextNumber = 1; System.out.print("Fibonacci Series of "+maxNumber+" numbers:"); for (int i = 1; i <= maxNumber; ++i) { System.out.print(previousNumber+" "); /* On each iteration, we are assigning second number * to the first number and assigning the sum of last two * numbers to the second number */ int sum = previousNumber + nextNumber; previousNumber = nextNumber; nextNumber = sum; } } }
Вывод:
Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34
Логика программы:
- previousNumber инициализируется значением 0, а nextNumber инициализируется значением 1.
- Цикл Фибоначчи For выполняет итерацию
maxNumber
- Отобразить предыдущий номер
- Вычисляет сумму предыдущего номера и следующего номера.
- Обновляет новые значения previousNumber и nextNumber.
Программа рядов Фибоначчи в Java использование цикла while
Вы также можете сгенерировать Java Ряд Фибоначчи с использованием While
зациклиться Java
//Using While Loop public class FibonacciWhileExample { public static void main(String[] args) { int maxNumber = 10, previousNumber = 0, nextNumber = 1; System.out.print("Fibonacci Series of "+maxNumber+" numbers:"); int i=1; while(i <= maxNumber) { System.out.print(previousNumber+" "); int sum = previousNumber + nextNumber; previousNumber = nextNumber; nextNumber = sum; i++; } } }
Вывод:
Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34
Единственное отличие в логике программы заключается в использовании ПОКА цикл распечатать Фибоначчи Numbers
Ряд Фибоначчи на основе пользовательского ввода
//fibonacci series based on the user input import java.util.Scanner; public class FibonacciExample { public static void main(String[] args) { int maxNumber = 0; int previousNumber = 0; int nextNumber = 1; System.out.println("How many numbers you want in Fibonacci:"); Scanner scanner = new Scanner(System.in); maxNumber = scanner.nextInt(); System.out.print("Fibonacci Series of "+maxNumber+" numbers:"); for (int i = 1; i <= maxNumber; ++i) { System.out.print(previousNumber+" "); /* On each iteration, we are assigning second number * to the first number and assigning the sum of last two * numbers to the second number */ int sum = previousNumber + nextNumber; previousNumber = nextNumber; nextNumber = sum; } } }
Логика программы:
Логика та же, что и ранее. Вместо жесткого кодирования количества элементов, отображаемых в Java Серия Фибоначчи, пользователю предлагается ввести число.
Ряд Фибоначчи с использованием рекурсии в Java
Ниже представлена программа рядов Фибоначчи в Java используя рекурсию:
//Using Recursion public class FibonacciCalc{ public static int fibonacciRecursion(int n){ if(n == 0){ return 0; } if(n == 1 || n == 2){ return 1; } return fibonacciRecursion(n-2) + fibonacciRecursion(n-1); } public static void main(String args[]) { int maxNumber = 10; System.out.print("Fibonacci Series of "+maxNumber+" numbers: "); for(int i = 0; i < maxNumber; i++){ System.out.print(fibonacciRecursion(i) +" "); } } }
Вывод:
Fibonacci Series of 10 numbers: 0 1 1 2 3 5 8 13 21 34
Логика программы:
Рекурсивная функция — это функция, которая имеет возможность вызывать саму себя.
фибоначчиРекурсия():
- Команда Java Функция рекурсии Фибоначчи принимает входное число. Проверяет 0, 1, 2 и возвращает 0, 1, 1 соответственно, поскольку последовательность Фибоначчи в Java начинается с 0, 1, 1.
- Когда входное значение n >=3, функция будет вызывать себя рекурсивно. Вызов осуществляется два раза. Давайте посмотрим ряд Фибоначчи в Java используя пример рекурсии для ввода 4.
fibonacciRecursion (4) It will recursively call fibonacciRecursion function for values 2 and 3 fibonacciRecursion (2) \\ call for value 0 and 1 fibonacciRecursion (0) = 0 fibonacciRecursion (1) = 1 fibonacciRecursion (3) \\ It will call for 1 and 2 fibonacciRecursion (1) = 1 fibonacciRecursion (2) \\ It will call for 0 and 1 fibonacciRecursion (0) = 0 fibonacciRecursion (1) = 1
Теперь результат добавлен 0+1+1+0+1=3