c++ 문제 41. 재귀함수를 활용한 피보나치 수열!!

항을 입력받아 재귀함수를 사용하여 피보나치 수열을 계산하는 코드를 작성하세요!!

 

참고

피보나치 수열은 각 숫자가 바로 앞 두 숫자의 합으로 이루어진 수열입니다.

수열의 첫 두 숫자는 일반적으로 0과 1입니다.

 

출력 예)

코드는 아래에~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <iostream>
 
// 피보나치 수열의 n번째 수를 계산하는 재귀 함수
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}
 
int main() {
    int n;
    std::cout << "피보나치 수열에서 계산할 항의 번호를 입력하세요: ";
    std::cin >> n;
 
    int result = fibonacci(n);
    std::cout << n << "번째 피보나치 수는 " << result << "입니다." << std::endl;
 
    return 0;
}