C++에는 다음을 표시하는 몇 가지 방법이 있습니다. 피보나치 수열 , 이 가이드는 이러한 접근 방식에 대한 자세한 설명을 제공합니다.
C++에서 피보나치 수열을 표시하는 방법
C++에는 다음과 같이 피보나치 수열을 표시하는 두 가지 방법이 있습니다.
방법 1: C++에서 for 루프를 사용하여 피보나치 수열 표시
표시하는 한 가지 방법 피보나치 수열 C++에서 for 루프 . 이 방법은 계열의 처음 두 숫자를 초기화한 다음 for 루프를 사용하여 계열의 나머지 숫자를 계산하고 표시하는 작업을 포함합니다.
다음은 피보나치 수열 사용하여 for 루프 C++에서:
1 단계: iostream과 같은 입력/출력 활동에 필요한 헤더 파일을 추가하여 시작하십시오.
2 단계: 계열의 처음 두 항(0 및 1)과 현재 및 이전 항의 값을 유지하는 데 필요한 변수를 선언하고 초기화합니다.
3단계: 사용자에게 시리즈에 표시하려는 총 숫자를 입력하라는 메시지를 표시합니다.
4단계: 사용자 입력을 읽고 변수에 저장합니다.
5단계: 시리즈의 첫 번째 용어를 다음과 같이 인쇄하십시오. 0 시리즈의 두 번째 용어는 다음과 같습니다. 1 .
6단계: 계열의 나머지 항을 처리하려면 for 루프를 사용하여 각 항을 이전 두 항의 합으로 계산하고 그에 따라 이전 및 현재 항의 값을 업데이트합니다.
7단계: 루프 내에서 현재 용어의 값을 인쇄합니다.
8단계: 루프가 모든 항을 반복하면 루프를 종료하고 0을 반환하여 프로그램을 종료합니다.
다음 예제 코드는 위의 프로세스를 보여줍니다.
#include사용 네임스페이스 성병 ;
정수 기본 ( ) {
정수 ㅏ = 0 , b = 1 , c, i, 숫자 ;
쿠우트 << '요소 수 입력: ' ;
식사 >> 숫자 ;
쿠우트 << ㅏ << ' ' << 비 << ' ' ;
~을 위한 ( 나 = 2 ; 나 < 숫자 ; ++ 나 )
{
씨 = ㅏ + 비 ;
쿠우트 << 씨 << ' ' ;
ㅏ = 비 ;
비 = 씨 ;
}
반품 0 ;
}
위의 C++ 프로그램은 피보나치 수열 사용자가 지정한 용어 수까지. 프로그램은 먼저 사용자로부터 입력을 받아 표시할 용어 수를 결정합니다. 그런 다음 for 루프 처음 두 숫자 0과 1부터 시작하여 계열을 생성하고 인쇄합니다. 원하는 용어 수에 도달할 때까지 이전 두 숫자의 합계를 계속 계산하고 인쇄합니다.
산출
방법 2: C++에서 재귀를 사용하여 피보나치 수열 표시
재귀 를 나타내는 또 다른 접근 방식입니다. 피보나치 수열 C++에서. 이 방법은 재귀 함수 용어의 수를 입력으로 받아들이고 다음을 사용하는 재귀 계산하고 보여주기 위해 피보나치 수열 .
다음은 피보나치 수열 사용 재귀 C++에서:
1 단계: 다음을 계산하는 재귀 함수를 만드는 것으로 시작합니다. 피보나치 수열 .
2 단계: 시리즈의 용어 수는 인수로 함수에 전달되어야 합니다.
3단계: 입력이 0 또는 1인 경우 함수가 일련의 해당 숫자를 반환하는 함수의 기본 사례를 정의합니다.
4단계: 시리즈의 이전 두 용어를 사용하여 함수를 재귀적으로 호출하고 함께 추가하여 다른 입력에 대한 현재 용어를 가져옵니다.
5단계: 함수의 출력으로 현재 용어를 반환합니다.
6단계: 기본 기능에서 사용자에게 시리즈에서 몇 개의 용어를 보고 싶은지 묻습니다.
7단계: 사용자가 제공한 수까지 각 항에 대해 재귀 피보나치 함수를 호출하고 결과를 인쇄합니다.
다음 코드는 위의 프로세스를 보여줍니다.
#include사용 네임스페이스 성병 ;
정수 악의 없는 거짓말 ( 정수 N ) {
만약에 ( N <= 1 )
반품 N ;
반품 악의 없는 거짓말 ( N - 1 ) + 악의 없는 거짓말 ( N - 2 ) ;
}
정수 기본 ( ) {
쿠우트 << '피보나치 수열의 결과는 다음과 같습니다. \N ' ;
정수 N = 23 , 나 ;
~을 위한 ( 나 = 0 ; 나 < N ; 나 ++ )
쿠우트 << 악의 없는 거짓말 ( 나 ) << ' ' ;
반품 0 ;
}
그만큼 피보나치 수열 를 사용하여 계산되고 표시됩니다. 재귀 위의 C++ 프로그램에서 23번째 항까지. 다음을 지정합니다. 악의 없는 거짓말 정수를 취하는 함수 N 의 n번째 항을 입력으로 재귀적으로 계산하고 반환합니다. 피보나치 수열 공식을 사용하여 F(n) = F(n-1) + F(n-2) 기본 케이스와 함께 F(0) = 0 그리고 에프(1) = 1 . 메인 함수는 다음을 호출합니다. 악의 없는 거짓말 각 항에 대해 최대 n번 함수를 수행하고 결과를 콘솔에 출력합니다.
산출
결론
그만큼 피보나치 수열 C++에서 각 숫자가 이전 두 항의 합과 같은 숫자 집합입니다. 를 표시하는 방법에는 두 가지가 있습니다. 피보나치 수열 C++에서 하나는 for 루프 그리고 다른 하나는 재귀 . 프로그래머는 두 가지 방법 중 하나를 사용하여 다음을 구현할 수 있습니다. 피보나치 수열 다양한 응용 프로그램에 대한 C++ 프로그램에서.