Содержание
В математике числа Фибоначчи, ряд Фибоначчи или последовательность Фибоначчи — это числа в следующей целочисленной последовательности:
По определению, первые два числа в последовательности Фибоначчи равны 0 и 1, и каждое последующее число является суммой двух предыдущих.
В математических терминах последовательность Fn чисел Фибоначчи определяется рекуррентным соотношением
с начальными значениями
Вот самая простая Java-программа для генерации серии Фибоначчи.
Способ-1 и Способ-2 в одной программе
CrunchifyFibonacci.java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
пакет crunchify. ком . учебные пособия ;
импорт Java . Util. Сканер ;
/ **
* @author Crunchify.com
*
* /
общественности учебный класс CrunchifyFibonacci {
@ SuppressWarnings ( ресурс )
общественности статический недействительным главная ( Строка args [ ] ) {
// вход для печати ряда Фибоначчи до скольких чисел
log ( «Введите число, до которого нужно напечатать ряд Фибоначчи:» ) ;
ИНТ число знак равно новый Сканер ( Системный . В ) . nextInt ( ) ;
log ( / nИспользование метода-1: Использование рекурсии. Предоставленный номер: + номер ) ;
// печать ряда Фибоначчи до номера
за ( int я знак равно 1 ; я < = номер ; я ++ ) {
log ( fibonacciRecusion ( i ) + ) ;
}
log ( / nMethod-2: число Фибоначчи в местоположении + число + is ==> + ( fibonacciLoop ( число ) + ) ) ;
}
// Метод 1: Java-программа для числа Фибоначчи с использованием рекурсии.
общественности статический ИНТ fibonacciRecusion ( int номер ) {
если ( число == 1 | | число == 2 ) {
вернуть 1 ;
}
вернуть fibonacciRecusion ( число — 1 ) + fibonacciRecusion ( число — 2 ) ; // хвостовая рекурсия
}
// Метод 2: Java-программа для числа Фибоначчи, использующая цикл.
общественности статический ИНТ fibonacciLoop ( int номер ) {
если ( число == 1 | | число == 2 ) {
вернуть 1 ;
}
ИНТ fibo1 знак равно 1 , fibo2 знак равно 1 , Фибоначи знак равно 1 ;
за ( int я знак равно 3 ; я < = номер ; я ++ ) {
Фибоначи знак равно fibo1 + fibo2 ; // число Фибоначчи является суммой двух предыдущих чисел Фибоначчи
fibo1 знак равно fibo2 ;
fibo2 знак равно фибоначчи ;
}
вернуть фибоначчи ; // число Фибоначчи
}
частный статический недействительным log ( Строка номер ) {
Система. вне. println ( число ) ;
}
}
|
Результат метода-3 и метода-4:
Выходные данные CrunchifyFibonacci.java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
Введите число ДО , которое Фибоначчи серии в печать :
10
Используя метод — 1 : Использование рекурсии . Предоставленный номер : 10
1
1
2
3
5
8
13
21
34
55
Способ — 2 : Число Фибоначчи на месте 10 является == > 55
|
Метод-3
Чем ты S.Sur для размещения кода в качестве комментария.
CrunchifyFibonacciOption3.java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
пакет crunchify. ком . учебные пособия ;
импорт Java . Util. Сканер ;
общественности учебный класс CrunchifyFibonacciOption3 {
общественности статический недействительным главная ( Строка args [ ] ) {
Система. вне. println ( «Введите термин для печати» ) ;
Сканер об знак равно новый Сканер ( Системный . В ) ;
ИНТ ч знак равно Обь. nextInt ( ) ;
Система. вне. println ( The + ч + «члены чисел фибанокки -» ) ;
ИНТ а , б , с , п ;
знак равно б знак равно 1 ;
за ( н знак равно 1 ; N < = ch ; н ++ ) {
Система. вне. println ( a ) ;
s знак равно + б ;
знак равно б ;
б знак равно с ;
}
}
}
|
Результат метода-3
|
1
2
3
4
5
6
7
8
|
Введите термин для быть напечатанным
5
The5 условия чисел fibanocci являются —
1
1
2
3
5
|
Метод-4
CrunchifyFibonacciOption4.java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
пакет crunchify. ком . учебные пособия ;
импорт Java . Util. Сканер ;
общественности учебный класс CrunchifyFibonacciOption4 {
общественности статический недействительным главная ( Строка args [ ] ) {
Система. вне. println ( «Введите термин для печати» ) ;
Сканер об знак равно новый Сканер ( Систем . В ) ;
ИНТ знак равно 1 ;
ИНТ б знак равно 0 ;
ИНТ ч знак равно Обь. nextInt ( ) ;
;
за ( int я знак равно 0 ; я < ch ; я ++ ) {
Система. вне. печать ( б ) ;
б знак равно + б ;
знак равно б — а ;
если ( я < = ч — 2 ) {
Система. вне. печать ( , ) ;
}
если ( я == ч — 1 ) {
Система. вне. println ( ./nЭти первые + ч + Числа Фибоначчи! ) ;
}
}
}
}
|
Результат метода-4:
|
1
2
3
4
|
Введите термин для быть напечатанным
5
0 , 1 , 1 , 2 , 3.
Таковы первые 5 Числа Фибоначчи !
|
0.00 (0%) 0 votes
