Java에서 피보나치 수열을 구현하는 방법

Java Eseo Pibonachi Suyeol Eul Guhyeonhaneun Bangbeob



프로그래밍 세계에서 피보나치라고 알려진 일련의 숫자는 0과 1로 시작하여 두 개의 1이 이어지고 계속해서 오름차순 숫자로 이어집니다. 이 시퀀스의 정의 기능은 시리즈/시퀀스의 각 숫자가 이전 두 값의 합계라는 것입니다. Java는 이 시퀀스를 구현하는 다양한 방법을 제공합니다.

이 게시물은 Java에서 피보나치 수열을 구현/생성하는 다양한 방법을 보여줍니다.

Java에서 피보나치 시퀀스/시리즈를 생성하는 방법은 무엇입니까?







이 시리즈는 '에서 시작합니다. 0 ' 그리고 ' 1 ” 그리고 시리즈는 계속해서 0, 1, 1, 2, 3, 5 등을 인쇄합니다. Java에서는 '와 같은 피보나치 수열을 생성하는 데 다양한 방법을 사용할 수 있습니다. 루프 ' 그리고 ' 재귀 방법 '.



실용적인 목적을 위해 각 방법을 하나씩 시도해 봅시다.



방법 1: 루프를 사용하여 Java에서 피보나치 시퀀스 구현

'의 도움으로 숫자를 반복하여 피보나치 수열을 구현할 수 있습니다. ~을 위한 ' 또는 ' ~하는 동안 ' 루프. 이 개념을 이해하려면 아래에 설명된 예를 확인하십시오.

예제 1: 'for' 루프 사용

명시된 코드에서 '를 통해 요소를 반복합니다. ~을 위한 ' 루프. 이를 위해 먼저 숫자를 선언하고 일련의 숫자에 대한 개수를 설정합니다.

정수 숫자 1 = 0 , 숫자2 = 1 , num3, i, 카운트 = 12 ;

'를 호출합니다. 인쇄() ” 메서드를 호출하고 이 메서드의 인수로 숫자를 전달하여 콘솔에 결과를 표시합니다.

체계 . 밖으로 . 인쇄 ( 숫자 1 + ' ' + 숫자 2 ) ;

아래 코드 스니펫에서 ' ~을 위한 ' 루프와 조건은 ' ~을 위한 ' 루프. 조건이 충족되면 처음 두 숫자를 더하고 합계를 다른 변수에 저장합니다. 그런 다음 콘솔에 합계를 인쇄합니다.

~을 위한 ( = 2 ; < 세다 ; ++ ) {

3번 = 숫자 1 + 숫자 2 ;

체계 . 밖으로 . 인쇄 ( ' ' + 3번 ) ;

숫자 1 = 숫자 2 ;

숫자 2 = 3번 ;

}

12개 숫자의 피보나치 수열이 화면에 인쇄되는 것을 볼 수 있습니다.

예제 2: 'while' 루프 사용

사용자는 ' ~하는 동안 ” 자바에서 피보나치 수열을 구현하기 위한 반복자. 이를 위해 정수 유형 변수가 선언됩니다.

정수 = 1 , 하나에 = 열 다섯 , 첫 번째 요소 = 0 , 두 번째 요소 = 1 ;

'를 호출합니다. println() ” 화면에 요소를 인쇄하는 방법:

체계 . 밖으로 . 프린트 ( '피보나치 수열' + 하나에 + ' 요소:' ) ;

아래 코드 블록에서 ' ~하는 동안 ' 루프. 'firstElement' 및 'secondElement'를 추가하여 다음 항을 평가하고 ' 두 번째 요소 ' 에게 ' 첫 번째 요소 ' 그리고 ' 다음 학기 ' 에게 ' 두 번째 요소 ”:

~하는 동안 ( <= 하나에 ) {

체계 . 밖으로 . 인쇄 ( 첫 번째 요소 + ', ' ) ;

정수 다음 학기 = 첫 번째 요소 + 두 번째 요소 ;

첫 번째 요소 = 두 번째 요소 ;

두 번째 요소 = 다음 학기 ;

++;

}

결과적으로 피보나치 수열이 콘솔에 인쇄됩니다.

방법 2: 재귀를 사용하여 Java에서 피보나치 시퀀스 구현

사용자는 피보나치 수열을 구현하기 위해 재귀 방법을 활용할 수도 있습니다. 명시된 메서드는 기본 기준이 충족될 때까지 시퀀스를 인쇄하기 위해 재귀적으로 호출/호출합니다. 이 방법을 구현하기 위한 아래 코드 스니펫을 확인하십시오.

우선 기본 케이스를 구현합니다. 그렇게 하려면 숫자가 1보다 작거나 같으면 같은 숫자를 반환하고 그렇지 않으면 피보나치 수열을 반환하는 조건을 확인합니다.

만약에 ( 숫자 <= 1 ) {

반품 숫자 ;

}

반품 악의 없는 거짓말 ( 숫자 - 1 ) + 악의 없는 거짓말 ( 숫자 - 2 ) ;

정수형 변수를 선언하고 값을 할당합니다.

정수 숫자 = 12 ;

아래 코드 스니펫에서 ' ~을 위한 ” 반복자와 조건을 설정합니다. '를 호출합니다. 인쇄() 콘솔에 피보나치 수열을 표시하는 방법:

~을 위한 ( 정수 = 0 ; < 숫자 ; ++ ) {

체계 . 밖으로 . 인쇄 ( 악의 없는 거짓말 ( ) + ' ' ) ;

}

피보나치 수열이 화면에 표시되는 것을 볼 수 있습니다.

이것이 Java에서 피보나치 수열을 구현하는 것입니다.

결론

자바에서 피보나치 수열을 구현하기 위해서는 “ for 루프 ”, “ while 루프 ' 그리고 ' 재귀 방법 '. 재귀 접근 방식에서 함수는 기본 조건/케이스에 도달할 때까지 시리즈를 인쇄하기 위해 자신을 재귀적으로 호출합니다. 이 게시물은 Java에서 피보나치 수열을 구현하는 몇 가지 방법을 설명했습니다.